- 工信部备案号 滇ICP备05000110号-1
- 滇公安备案 滇53010302000111
- 增值电信业务经营许可证 B1.B2-20181647、滇B1.B2-20190004
- 云南互联网协会理事单位
- 安全联盟认证网站身份V标记
- 域名注册服务机构许可:滇D3-20230001
- 代理域名注册服务机构:新网数码
用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
售前咨询
售后咨询
备案咨询
二维码
TOP