PTA数据结构能力自测 习题2.1 简单计算器

模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。

输入格式:

输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。

输出格式:

在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。

输入样例:

1+2*10-10/2=

输出样例:

10

解题思路：

1. 这题用python来写难点有两个（在我看来），第一个是如果用for循环的话是每一个字符串的读取，所以遇见连续的数字要再加一步运算过程，譬如例题的10，读出来是1和0，要自己再把它们拼成10。第二个是如何进行运算过程。
2. 我想到的解题思路是先把第一个数字和第一个运算符读取了，然后再进行之后的判断。其实用C语言的scanf是能很快解决这道题的，但python没有这个功能，所以显得繁琐。不过python有类似的实现scanf的功能，用正则表达式实现scanf

代码如下

target = input()
count = 0
#将第一个数和第一个运算符记录下来
for i in target:
    count += 1
    if i.isdigit():
        if count > 1:
            a = a*pow(10,count-1) + int(i)#前一个数
        else:
            a = int(i)
    else:
        op = i
        break
target = target[count:]
count = 0#记录是否有连续的数字被读取
count1 = 0#记录是否有连续的运算符被读取
#主体部分
if op != '=' and op in ['+','-','*','/'] and target[0].isdigit():
    if op == '/':
        if int(target[0]) == 0:
            print('ERROR')#对op和第一个值进行判断，特殊情况：字母为0
    else:#进行迭代运算
        for i in target:
            if i.isdigit():
                count1 = 0
                count += 1
                if count > 1:
                    b = b*pow(10,count-1) + int(i)#后一个数
                else:
                    b = int(i)
            if i in ['+','-','*','/','=']:
                count += 1
                count = 0
                if count > 1:#特殊情况：非法字符
                    print('ERROR')
                    break
                if op == '+':
                    a += b
                elif op == '-':
                    a -= b
                elif op == '*':
                    a = a * b
                elif op == '/':
                    if b != 0:
                        a = a / b
                    else:#特殊情况：分母为0
                        print('ERROR')
                        break
                op = i
                if op == '=':
                    print(int(a))
                    break
elif op == '=':#特殊情况：最小表达式
    print(int(a))
else:#特殊情况：非法字符
    print('ERROR')