标签:区别 match col format import 算法思路 对象 校验 acea
方法一:Pattern和Matcher对正则表达式的运用、arraylist的元素添加以及和数组间的转换:
import java.util.ArrayList; import java.util.List; import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String str = input.next(); List<String> List = new ArrayList<String>(); //多项式的校验,详情看上篇 if (str.matches( "^(([-+]([1-9][0-9]*)(\\*x(\\^[+-]?([1-9][0-9]*))?))|(([1-9][0-9]*)\\*(x(\\^[+-]?([1-9][0-9]*))?))|([-+](x(\\^[+-]?([1-9][0-9]*))?))|([-+]([1-9][0-9]*))|(([1-9][0-9]*))|((x(\\^[+-]?([1-9][0-9]*))?)))+$")) { //多项式的匹配 Pattern pattern = Pattern.compile( "([-+]([1-9][0-9]*)(\\*x(\\^[+-]?([1-9][0-9]*))?))|(([1-9][0-9]*)\\*(x(\\^[+-]?([1-9][0-9]*))?))|([-+](x(\\^[+-]?([1-9][0-9]*))?))|([-+]([1-9][0-9]*))|(([1-9][0-9]*))|((x(\\^[+-]?([1-9][0-9]*))?))"); Matcher matcher = pattern.matcher(str); while (matcher.find()) { List.add(matcher.group()); //将单项式一个一个加到list中 } String[] strs= new String[List.size()];// 声明数组存放单项式,数组大小是list的长度 int i = 0; for (String s: List) { // 将list中的单项式转存到数组中,String s: List语句是?将list里面的元素对象转换成String类型的字符串 strs[i] = s; System.out.println(strs[i]); i++; } } else System.out.println("Wrong Format"); } }
方法二:算法思路——字符串的替代
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); String str = input.next(); //多项式的校验 if (str.matches( "^(([-+]([1-9][0-9]*)(\\*x(\\^[+-]?([1-9][0-9]*))?))|(([1-9][0-9]*)\\*(x(\\^[+-]?([1-9][0-9]*))?))|([-+](x(\\^[+-]?([1-9][0-9]*))?))|([-+]([1-9][0-9]*))|(([1-9][0-9]*))|((x(\\^[+-]?([1-9][0-9]*))?)))+$")) { str=str.replaceAll(" {1,}","").replaceAll("\\^-","\\^b").replaceAll("-","c-").replaceAll("\\+","d\\+");//先将所有的指数中的负号^-转换成^b,用以区别运算符中的减号,再将所有的运算符-替换成c-,最后将所有的运算符+换成d+ if(str.charAt(0)==‘c‘)//特列:如果首字符串是c,即转换前是负号 str=str.replaceFirst("c-","-");//为了使分割后的单项式首相不为空,便将c-换成- String[] s=str.split("[dc]");//以运算符为标志将多项式分割开来存放在数组s中 for(int i=0;i<s.length;i++) { s[i]=s[i].replaceAll("b", "-");//将所有指数中的负号替换回来 System.out.println(s[i]); } } else System.out.println("Wrong Format"); } }
方法二要注意首项为负号的情况:
if(str.charAt(0)==‘c‘)//如果首字符串是c,转换前是负号 str=str.replaceFirst("c-","-");//替换回来
标签:区别 match col format import 算法思路 对象 校验 acea
原文地址:https://www.cnblogs.com/Object-Oriented-Design-and-Analysis/p/12788629.html