多项式的拆分

Posted 2021-02-21 object-oriented-design-and-ana

方法一：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-","-");//替换回来