ALGO-92--前缀表达式(并用正则扩展)

前端之家收集整理的这篇文章主要介绍了ALGO-92--前缀表达式(并用正则扩展)前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

这道题因为格式限定所以比较简单,自己用正则表达式就给扩展了下,写成了多项匹配的代码,顺便复习了正则,测试数据少,可能有没发现的错误,如有发现请指出
点此直达扩展代码


题目

问题描述
  编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。
  输入格式:输入只有一行,即一个前缀表达式字符串。
  输出格式:输出相应的计算结果(如果是除法,直接采用c语言的“/”运算符,结果为整数)。
  输入输出样例
样例输入
+ 5 2
样例输出
7


题目要求的代码

import java.util.Scanner;

public class Main {

        public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            //获得输入串
            String str = input.nextLine();
            //把输入串以空格分成数组
            String[] arr = str.split(" ");
            //提取出算术运算符
            char[] letter = arr[0].tocharArray();
            //依次计算
            switch (letter[0]){
                case '+':
                    System.out.println(Integer.parseInt(arr[1])+Integer.parseInt(arr[2]));
                    break;
                case '-':
                    System.out.println(Integer.parseInt(arr[1])-Integer.parseInt(arr[2]));
                    break;
                case '*':
                    System.out.println(Integer.parseInt(arr[1])*Integer.parseInt(arr[2]));
                    break;
                case '/':
                    System.out.println(Integer.parseInt(arr[1])/Integer.parseInt(arr[2]));
                    break;
            }
    }
}

扩展的通用代码

import java.util.regex.Matcher;
import java.util.regex.Pattern;

/** * Created by nl101 on 2016/1/22. */
public class Main1 {
    public static void main(String[] args) {
        //测试数据((12+2)-6)/2
        String str = "/ - + 12 2 6 2";
        System.out.println(prefix(str));
    }

    private static String prefix(String str){
        //用于匹配 运算符 空格 数字 空格 数字的正则
        Pattern p = Pattern.compile("[\\+\\-\\*\\/][\\s]\\d{1,}[\\s]\\d{1,}");
        Matcher matcher = p.matcher(str);
        //开始匹配
        while (matcher.find()){
            //计算匹配的值 如,+ 12 2 则返回14
            String temp = calculate(matcher.group());
            StringBuffer sb = new StringBuffer();
            //替换上面的为计算出来的数值
            matcher.appendReplacement(sb,temp);
            //追加剩余子串
            matcher.appendTail(sb);
            str = sb.toString();
            //或者上面都注释掉用下面一句话都可以了
            // str = matcher.replaceFirst(calculate(matcher.group()));
            //递归循环
            return prefix(str);
        }
        return str;
    }

    /** * 和第一个程序一样,计算出来+ 12 2这种类型数值 * @param str * @return */
    private static String calculate(String str){
        String[] arr = str.split(" ");
        int i = 0;
        char[] letter = arr[0].tocharArray();
        switch (letter[0]){
            case '+':
                i = Integer.parseInt(arr[1])+Integer.parseInt(arr[2]);
                break;
            case '-':
                i = Integer.parseInt(arr[1])-Integer.parseInt(arr[2]);
                break;
            case '*':
                i = Integer.parseInt(arr[1])*Integer.parseInt(arr[2]);
                break;
            case '/':
                i = Integer.parseInt(arr[1])/Integer.parseInt(arr[2]);
                break;
        }
        return String.valueOf(i);
    }

}
水平不高,有好的建议欢迎留言
原文链接:https://www.f2er.com/regex/359609.html

猜你在找的正则表达式相关文章