表达式求值 java_怎么编写一个高效的Java表达式求值程序

1)程序运行开始的时候,提示输出两个文件的路径;

2)程序一行一行比较,当其中有一行不一样的时候,提示文件内容不同的行数以及内容;

3)如果文件内容一样,提示用户内容一样。

package buffered;

import java.io.*;

import java.lang.String;

import java.util.Scanner;

public class BufferedTest

{

public static void main(String[] args){

try{Scanner readr=new Scanner(System.in);
System.out.println("输入第一个文件的路径及文件名:");
String file1=readr.next();
System.out.println("输入第二个文件的路径及文件名:");
String file2=readr.next();
FileReader inOne1=new FileReader(file1);
BufferedReader inTwo1=new BufferedReader(inOne1);
String s1=null;
int i=0;//行数
boolean b=true;//检察是行数
FileReader inOne2=new FileReader(file2);
BufferedReader inTwo2=new BufferedReader(inOne2);
String s2=null;
//文件内容对比
while((s1=inTwo1.readLine())!=null){
i++;
while((s2=inTwo2.readLine())!=null){
if(s1.equals(s2)!=true){
System.out.println("第"+i+"行:"+s1+"和"+s2+"内容不一样");
b=false;
}

break;

}

}

if(b){System.out.println("文件内容一样");}

}

catch(IOException e){

System.out.println(e);

}

}

}

取消

评论

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算法。 好的,我可以为您提供一个基本的Java算数表达式求值算法。您只需要将表达式作为字符串传递给该函数即可。 首先,将表达式字符串转换为字符数组。我们使用ArrayList来保存数字和运算符,因为它可以动态调整大小。 接下来,创建一个Stack来保存运算符。遍历字符数组,如果当前字符是数字,则将它与没有前导零的其他字符组合在一起,形成一个完整的数字。将数字添加到ArrayList中。如果是运算符,则比较其优先级,如果栈顶运算符的优先级较高,则弹出栈顶运算符并将其添加到ArrayList中,直到栈顶运算符的优先级小于或等于当前运算符。然后将当前运算符推入堆栈。 当字符串遍历完毕后,将堆栈中的所有运算符弹出添加到ArrayList中,以此确保表达式中的所有运算符都处理掉。现在,我们有一个只包含数字和运算符的ArrayList。 最后,我们遍历ArrayList,执行运算,并使用另一个Stack来跟踪结果。对于每个数字或运算符,如果它是数字,则将其推入堆栈。如果它是运算符,则从堆栈中弹出两个数字进行计算,并将结果推回堆栈。最终堆栈中的最后一个数字就是表达式的计算结果。 下面是Java代码实现算数表达式的求值算法: ```java import java.util.*; public class ArithmeticExpressionEvaluator { // 运算符优先级表 private static final Map<Character, Integer> operatorPriority = new HashMap<Character, Integer>() {{ put('+', 1); put('-', 1); put('*', 2); put('/', 2); }}; public static double evaluate(String expression) { List<String> tokens = parse(expression); Stack<Double> stack = new Stack<Double>(); for (String token : tokens) { if (isOperator(token)) { double b = stack.pop(); double a = stack.pop(); double result = evaluateOperator(a, b, token.charAt(0)); stack.push(result); } else { stack.push(Double.parseDouble(token)); } } return stack.peek(); } private static List<String> parse(String expression) { List<String> tokens = new ArrayList<String>(); char[] chars = expression.toCharArray(); int i = 0; while (i < chars.length) { if (Character.isDigit(chars[i])) { // 读入数字 StringBuilder sb = new StringBuilder(); while (i < chars.length && Character.isDigit(chars[i])) { sb.append(chars[i++]); } tokens.add(sb.toString()); } else if (isOperator(String.valueOf(chars[i]))) { // 读入运算符 while (!operatorStack.isEmpty() && operatorPriority.get(operatorStack.peek().charAt(0)) >= operatorPriority.get(chars[i])) { tokens.add(operatorStack.pop()); } operatorStack.push(String.valueOf(chars[i++])); } else { // 忽略空格和其他字符 i++; } } while (!operatorStack.isEmpty()) { tokens.add(operatorStack.pop()); } return tokens; } private static double evaluateOperator(double a, double b, char operator) { switch (operator) { case '+': return a + b; case '-': return a - b; case '*': return a * b; case '/': return a / b; default: throw new IllegalArgumentException("Invalid operator"); } } private static boolean isOperator(String token) { return token.length() == 1 && operatorPriority.containsKey(token.charAt(0)); } public static void main(String[] args) { String expression = "3 + 4 * 2 / ( 1 - 5 ) ^ 2 ^ 3"; System.out.println("Result: " + evaluate(expression)); } } ``` 希望这可以帮助您实现您的项目!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值