云服务器

用Python3写一个计算器:实现基本功能如+,-,*,/,^, 
要注意的是:输入含有括号( ),小数点 .

思路就是逆波兰表达式的算法:

从中缀式的左端开始逐个读取字符x,逐序进行如下步骤:

      1.若x是操作数,将x直接压入栈s2;

      2.若x是运算符,则分情况讨论:

          若x是’(‘,则直接压入栈s1;

          若x是’)’,则将距离栈s1栈顶的最近的’(‘之间的运算符,逐个出栈,依次压入栈s2,此时抛弃’(‘;

          若x是除’(‘和’)’外的运算符,则再分如下情况讨论:

              若当前栈s1的栈顶元素为’(‘,则将x直接压入栈s1;

              若当前栈s1的栈顶元素不为’(‘,则将x与栈s1的栈顶元素比较,若x的优先级大于栈s1栈顶运算符优先级,则将x直接压入栈s1。否者,将栈s1的栈顶运算符弹出,压入栈s2中,直到栈s1的栈顶运算符优先级别低于(不包括等于)x的优先级,或栈s2的栈顶运算符为’(‘,此时再则将x压入栈s1;

这代码是刚接触时候写的。。自己都不忍心看下去了,有空再改改吧

#!//bin/python# -*- coding: UTF-8 -*-import sys 
'''
date : 2017-09-08
@author: vassago
'''#get and update the datadef process_args(args):
   #合并,组成正确的小数
   while(1):        try:
           x=args.index('.')        except :            break
       args[x-1]+=args[x]
       args[x-1]+=args[x+1]        del args[x]        del args[x]    #合并,组成正确的多位数
   llen =len(args)
   i=1
   while(i<llen):        if(args[i-1]=='(' or args[i-1]==')' or args[i-1]=='+' or args[i-1]=='-' or args[i-1]=='*' or args[i-1]=='/' or args[i-1]=='^'):
           i+=1
           continue
       if(args[i]!='(' and args[i]!=')' and args[i]!='+' and args[i]!='-' and args[i]!='*' and args[i]!='/' and args[i]!='^'):
           args[i-1]+=args[i]            del args[i]
           llen-=1
           i-=1
       i+=1
   return argsdef get_nibolan_list(args):
   #get nibolan list
   pri={'(':0,')':0, '+':1,'-':1, '*':2,'/':2,'^':3}
   stack1,stack2=[],[]    for x in args:        if(x=='main.py' or x==' '):            continue
       if(x=='('):
           stack1.append(x)        elif(x==')'):
           top=stack1.pop()            while(top!='('):
               stack2.append(top)
               top=stack1.pop()        elif(x=='+' or x=='-' or x=='*' or x=='/' or x=='^'):            if(len(stack1)==0):
               stack1.append(x)            else:
               top1=stack1.pop()                if(pri[x]>pri[top1]):
                   stack1.append(top1)
                   stack1.append(x)                else:                    while(1):                        if(pri[x]>pri[top1]):
                           stack1.append(top1)                            break
                       stack2.append(top1)                        if(len(stack1)==0):                            break
                       top1=stack1.pop()
                   stack1.append(x)        else:
           stack2.append(x)    while(len(stack1)!=0):
       stack2.append(stack1.pop())

   nibolan=[]    while(len(stack2)!=0):
       nibolan.append(stack2.pop())    #print(nibolan)
   return nibolandef process_nibolan(nibolan):
   #output the answer
   stack,fla=[],1
   while(1):
       top=nibolan.pop()        if(top=='+' or top=='-' or top=='*' or top=='/' or top=='^'):            try:
               y=float(stack.pop())
               x=float(stack.pop())            except IndexError:
               print('FORMAT ERROR')
               fla=0
               break
           except ValueError:
               print('INPUT ERROR')
               fla=0
               break

           try:                if(top=='+'):
                   stack.append(x+y)                if(top=='-'):
                   stack.append(x-y)                if(top=='*'):
                   stack.append(x*y)                if(top=='/'):
                   stack.append(x/y)                if(top=='^'):
                   stack.append(x**y)            except ValueError :
               print('Value Error')
               fla=0
               break

           while(len(stack)!=0):
               nibolan.append(stack.pop())        else:
           stack.append(top)        if(len(nibolan)==0):            break
   return stack[0]if __name__ == '__main__':
   string=""
   for x in sys.argv:        if(x=="main.py" or x==' '):            continue
       string+=x

   args=list(string)    print (process_nibolan(get_nibolan_list(process_args(args)))

测试时: 
采用命令行输入

python main.py "1+2^2-3*(2-1)/3"

输出:

4.0


提交成功!非常感谢您的反馈,我们会继续努力做到更好!

这条文档是否有帮助解决问题?

非常抱歉未能帮助到您。为了给您提供更好的服务,我们很需要您进一步的反馈信息:

在文档使用中是否遇到以下问题: