描述:用户输入一系列算式字符串,程序返回计算结果。
要求:不使用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)))
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
《魔兽世界》大逃杀!60人新游玩模式《强袭风暴》3月21日上线
暴雪近日发布了《魔兽世界》10.2.6 更新内容,新游玩模式《强袭风暴》即将于3月21 日在亚服上线,届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。
艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕,并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时,他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中,玩家将会进入一个全新的海盗主题大逃杀式限时活动,其中包含极高的风险和史诗级的奖励。
《强袭风暴》不是普通的战场,作为一个独立于主游戏之外的活动,玩家可以用大逃杀的风格来体验《魔兽世界》,不分职业、不分装备(除了你在赛局中捡到的),光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式,玩家在加入海盗主题的预赛大厅区域前,可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹,《巨龙崛起》和《魔兽世界:巫妖王之怒 经典版》的玩家都可以获得奖励。
更新日志
- 群星《前途海量 电影原声专辑》[FLAC/分轨][227.78MB]
- 张信哲.1992-知道新曲与精丫巨石】【WAV+CUE】
- 王翠玲.1995-ANGEL【新艺宝】【WAV+CUE】
- 景冈山.1996-我的眼里只有你【大地唱片】【WAV+CUE】
- 群星《八戒 电影原声带》[320K/MP3][188.97MB]
- 群星《我的阿勒泰 影视原声带》[320K/MP3][139.47MB]
- 纪钧瀚《胎教古典音乐 钢琴与大提琴的沉浸时光》[320K/MP3][148.91MB]
- 刘雅丽.2001-丽花皇后·EMI精选王【EMI百代】【FLAC分轨】
- 齐秦.1994-黄金十年1981-1990CHINA.TOUR.LIVE精丫上华】【WAV+CUE】
- 群星.2008-本色·百代音乐人创作专辑【EMI百代】【WAV+CUE】
- 群星.2001-同步过冬AVCD【环球】【WAV+CUE】
- 群星.2020-同步过冬2020冀待晴空【环球】【WAV+CUE】
- 沈雁.1986-四季(2012梦田复刻版)【白云唱片】【WAV+CUE】
- 纪钧瀚《胎教古典音乐 钢琴与大提琴的沉浸时光》[FLAC/分轨][257.88MB]
- 《国语老歌 怀旧篇 3CD》[WAV/分轨][1.6GB]