码迷,mamicode.com
首页 > 其他好文 > 详细

多项式的拆分

时间:2020-04-27 19:18:24      阅读:47      评论:0      收藏:0      [点我收藏+]

标签:区别   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!