Java写一个计算器 控制台输入算式 可以实现先乘除后加减 没有括号功能 只有加减乘除

Posted 2023-04-21

比如控制台输入“54151+819*5165+15-48/189+5961”
输出答案 可以先乘除后加减的

你自己研究下，这个代码，别人写的：

import java.util.Scanner;

public class T 
public static void main(String[] args) 
        Scanner scan  = new Scanner(System.in);
//String str = "54151+819*5165+15-48/189+5961";
        System.out.println("请输入算式，按回车键结束：");
        String str = scan.nextLine();
System.out.println(cacComplex(str));


private static double cacComplex(String str) 

if (str.equals(""))
return 0;
System.out.println("CAC:" + str);
str = str.replaceAll("[\\\\[\\\\]", "(").replaceAll("[\\\\]\\\\]", ")");
int cl = str.lastIndexOf('(');

if (cl == -1)
return cac(str);
int cr = str.indexOf(')', cl);
String left = str.substring(0, cl);
String right = str.substring(cr + 1);
String middle = str.substring(cl + 1, cr);

return cacComplex(left + cac(middle) + right);


public static double cac(String str) 
if (str.equals(""))
return 0;

int ml = str.indexOf('*');
int dl = str.indexOf('/');

if (ml == -1 && dl == -1) 
return cacNoMD(str);

int index = ml == -1 ? dl : ml;

// 4+5*6*7+8
String left = str.substring(0, index);// 4+5
String m1 = lastNumber(left);
left = left.substring(0, left.length() - m1.length());
String right = str.substring(index + 1);// 6*7+8
String m2 = firstNumber(right);// m2:6
right = right.substring(m2.length());// *7+8
double d1 = Double.parseDouble(m1);
double d2 = Double.parseDouble(m2);
double tmp = 0;
if (index == ml) 
tmp = d1 * d2;
 else if (index == dl) 
tmp = d1 / d2;

return cac(left + tmp + right);



private static String lastNumber(String str) 
StringBuilder sb = new StringBuilder();
for (int i = str.length() - 1; i >= 0; i--) 
char c = str.charAt(i);
if (!Character.isDigit(c) && c != '.')
break;
sb.append(c);

return sb.reverse().toString();


private static String firstNumber(String str) 
StringBuilder sb = new StringBuilder();
for (char c : str.toCharArray()) 
if (!Character.isDigit(c) && c != '.')
break;
sb.append(c);

return sb.toString();


private static double cacNoMD(String str) 
double ret = 0;
StringBuilder sb = new StringBuilder();
char sign = '+';
for (char c : (str + "+").toCharArray()) 
if (!Character.isDigit(c) && c != '.') 
if (sb.length() == 0)
continue;
double tmp = Double.parseDouble(sb.toString());
if (sign == '+') 
ret += tmp;
 else 
ret -= tmp;

sb = new StringBuilder();
sign = c;
 else 
sb.append(c);



return ret;

请输入算式，按回车键结束：

54151+819*5165+15-48/189+5961

CAC:54151+819*5165+15-48/189+5961

4290261.746031746

参考技术A 解析表达式麻烦，直接使用JAVA内置的脚本去执行就可以了 参考技术B 要用堆栈来模拟吧，，，0.>0

Python 70行代码实现简单算式计算器

描述：用户输入一系列算式字符串，程序返回计算结果。

要求：不使用eval、exec函数。

实现思路：找到当前字符串优先级最高的表达式，在算术运算中，()优先级最高，则取出算式最底层的()，再进行加减乘除运算。对于加减乘除，也要确立一个优先级，可以使用一个运算符列表，用for循环逐个处理运算符，并且要考虑同级情况(如for遍历至*时，也要考虑同级别的\是否要提前运算)。不断循环上述过程，直到最终得到一个结果。

关键点：使用re模块匹配出当前状态下优先级最高的算式。

result = re.search(‘\([^()]+\)‘,s)

实现代码：

import re
‘‘‘根据本逻辑，‘-’必须早于‘+’循环 否则特殊情况会报错
	原因是若出现符号--，会被处理为+，若+优先遍历，最后+将无法被处理‘‘‘
oper_char = [‘^‘,‘*‘,‘/‘,‘-‘,‘+‘]
def format_str(s):
    ‘‘‘除去空格和两边括号‘‘‘
    return s.replace(‘ ‘,‘‘).replace(‘(‘,‘‘).replace(‘)‘,‘‘)

def handle_symbol(s):
    ‘‘‘处理多个运算符并列的情况‘‘‘
    return s.replace(‘+-‘,‘-‘).replace(‘--‘,‘+‘).replace(‘-+‘,‘-‘).replace(‘++‘,‘+‘)

def cal(x,y,opertor):
    ‘‘‘加减乘除开方‘‘‘
    if opertor == ‘^‘:return x**y
    elif opertor == ‘*‘:return x*y
    elif opertor == ‘/‘:return x/y
    elif opertor == ‘+‘:return x+y
    elif opertor == ‘-‘:return x-y

def Bottom_operation(s):
    ‘‘‘无括号运算  返回一个浮点数
		symbol用于判断返回值是正还是负‘‘‘
    symbol = 0
    s = handle_symbol(s)
    for c in oper_char:
        while c in s:
            id,char = (s.find(c),c)
            if c in (‘*‘,‘/‘) and ‘*‘ in s and ‘/‘ in s:
                ids,idd = (s.find(‘*‘),s.find(‘/‘))
                id,char = (ids,‘*‘) if ids <= idd else (idd,‘/‘)
            if c in (‘+‘,‘-‘) and ‘+‘ in s and ‘-‘ in s:
                ida,idd = (s.find(‘+‘),s.find(‘-‘))
                id,char = (ida,‘+‘) if ida <= idd else (idd,‘-‘)
            if id == -1:break
            left,right = (‘‘,‘‘)
            for i in range(id - 1,-1,-1):
                if s[i] in oper_char:break
                left = s[i] + left
            for i in range(id + 1,len(s)):
			 if s[id+1] == ‘-‘:
			     right += s[i]
				continue
                if s[i] in oper_char:break
                right += s[i]
            if right == ‘‘ or left == ‘‘:
                if s[0] in (‘-‘,‘+‘):
                    if ‘+‘ not in s[1:] and ‘-‘ not in s[1:]:break
                    s = s[1:].replace(‘-‘,‘负‘).replace(‘+‘,‘-‘).replace(‘负‘,‘+‘)
                    symbol += 1
                    continue
                else:return ‘输入算式有误‘
            old_str = left + char + right
            new_str = str(cal(float(left),float(right),char))
            s = handle_symbol(s.replace(old_str,new_str))
    return float(s) if symbol % 2 == 0 else -float(s)

def get_bottom(s):
    ‘‘‘获取优先级最高的表达式‘‘‘
    res = re.search(‘\([^()]+\)‘,s)
    if res != None:return res.group()

if __name__ == ‘__main__‘:
    while True:
        s1 = input(‘请输入您要计算的表达式(支持加减乘除开方): ‘)
        while get_bottom(s1) != None:
            source = get_bottom(s1)
            result = Bottom_operation(format_str((source)))
            s1 = s1.replace(source,str(result))
        print(Bottom_operation(format_str(s1)))