re模块之简单计算器的实现
本节大纲:
- 表达式的输入及检查、格式化
- 怎么样进行匹配最里面的括号以及操作数的匹配
- 如何实现表达式的四则运算
- 完整代码展示
在我们学习re模块之后,通常的练习就是利用所学相关知识来写一个计算器
那么,现在我们开始理一下思路:
1.表达式的输入及检查、格式化
1.1 输入
首先呢,我们肯定要让用户先输入一个表达式
strs = input()
1.2 检查
之后,我们要做的就是检查所输入内容的合法性,这里我们用一个函数来封装
def check_str(s): # 检查字符串是否合法
flag = True # 初始化假设字符串合法
if s.count("(") != s.count(")"): # 检查()是否个数相等
flag = False
if re.search("[a-zA-Z]", s): # 检查是否出现了非法字符
flag = False
# print("该表达式的合法性为:%s" % flag)
return flag
所相应的匹配程序
while not check_str(strs):
print("非法表达式!请重新输入")
strs = input()
测试结果:
IN:(1+1
OUT:非法表达式!请重新输入
IN:1+2p
OUT:非法表达式!请重新输入
IN:2+3
OUT:
当然,在上述代码中,非法字符的检测并不完善,这肯定需要改善,具体思路为:
在我们输入表达式的时候,所输入的字符无非就如下几种情况:
- 数字 1~9
- 运算符号 + - * /
- 左右括号 ( )
- 空格 “ ”
所以我们只需做出相应的匹配即可
1.3 格式化
接下来我们要做的就是将表达式格式化---为了匹配的准确性
def format_str(s): # 格式化字符串
s = s.replace(" ", "")
s = s.replace("++", "+")
s = s.replace("+-", "-")
s = s.replace("-+", "-")
s = s.replace("--", "+")
s = s.replace("/+", "/")
s = s.replace("*+", "*")
# print("该表达式格式化后的结果为:%s" % s)
return s
2.怎么样进行匹配最里面的括号以及操作数的匹配
2.1.最里面的括号
为什么要匹配最里面的括号呢?
当然是为了优先级啊
那么怎么匹配呢?
import re strs = input()
ret = re.search("\([^()]+\)", strs)
if ret:
print(ret.group())
else:
print(ret)
测试结果:
IN:(1+(1+(1+1)))
OUT:(1+1)
IN:1+1
OUT:None
2.2 操作数的匹配
我们的日常使用中操作数不仅仅只是整形,还有浮点型,所以我们需要考虑的就要多一点
# -*-coding:utf-8 -*-
import re s = input()
ret = re.search("(?P<num1>\d+(?:\.\d+)?)(?P<sign>[*/])(?P<num2>[+-]?\d+(?:\.\d+)?)", s)
if ret:
print("exp:%s"%ret.group())
print("num1:%s"%ret.group("num1"))
print("sign:%s"%ret.group("sign"))
print("num2:%s"%ret.group("num2"))
else:
print(ret)
测试结果:
IN:1*1
OUT:exp:1*1
num1:1
sign:*
num2:1
IN:1.3/3.2
OUT:exp:1.3/3.2
num1:1.3
sign:/
num2:3.2
3.四则运算
3.1 乘除法
在我们传递完最里面括号的内容后,我们要不断的匹配,计算,替换,直至最后没有括号
思路:
先一直循环,然后不断匹配符合要求的表达式,进行运算,替换,再匹配,直至匹配不到表达式,退出循环
# -*-coding:utf-8 -*-
import re def div_mul(s): # 进行表达式中乘或除的计算
while True:
ret = re.search("(?P<num1>\d+(?:\.\d+)?)(?P<sign>[*/])(?P<num2>[+-]?\d+(?:\.\d+)?)", s) # 匹配乘或除的式子,
# 第二个操作数可以匹配符号,防止比如 1*-3匹配不到
# 第一个操作数没有匹配符号是因为防止 1-2*-3 --> 1 (-2*-3) --> 1 6 -->在下一个函数中成为 1+6 --> 7 的错误结果 # ret = re.search("(?P<num1>\d+(?:\.\d+)?)(?P<sign>[*/])(?P<num2>\d+(?:\.\d+)?)", s)
# if not ret:
# ret = re.search("(?P<num1>\d+(?:\.\d+)?)(?P<sign>[*/])(?P<num2>[+-]?\d+(?:\.\d+)?)", s) if ret: # 如果ret不为空就代表表达式中含有加或减的式子
exp = ret.group() # 把表达式分离开来
num1 = ret.group("num1") # 操作数1
num2 = ret.group("num2") # 操作数2
sign = ret.group("sign") # 运算符号
if sign == "*": # 乘法
result = float(num1) * float(num2)
if sign == "/": # 除法
result = float(num1) / float(num2)
print("{}{}{}={}".format(num1, sign, num2, result)) # 运行结果的打印
s = s.replace(exp, str(result)) # 将计算结果替代表达式 else: # 如果ret为空就代表该表达式中已经没有乘或除的式子了,就跳出循环
break
s = format_str(s) # 格式化该字符串中的输出结果
return s s = input()
print(div_mul(s))
测试结果:
IN:1+3*2-7*2
OUT:3*2=6.0
7*2=14.0
1+6.0-14.0
3.2 加减法
思路:
将表达式中所有的数字分割为 一个操作数加上它前面的符号,最后对这些数进行统一的相加
# -*-coding:utf-8 -*-
import re
import functools
def add_sub(s): # 进行表达式中加或减的计算
result = 0 # 先定义一个求和的总变量为0
if re.search("[+-]", s):
ret = re.findall("[+/-]?\d+(?:\.\d+)?", s) # 只匹配一个数字以及该数字前的符号,最后进行相加
print(ret) # 打印所匹配的内容,即所有要相加的数
result = str(functools.reduce(lambda x, y: float(x) + float(y), ret)) # 进行各个数的相加
print(result)
s = s.replace(s, result) # 将计算结果替代表达式
return s s = input()
print(add_sub(s))
测试结果:
IN:1-2+3.2+1.7-5.2
OUT:['1', '-2', '+3.2', '+1.7', '-5.2']
-1.2999999999999998
-1.2999999999999998
在这我们的四则运算也准备好了,最后我们要做的就是如何把表达式合理的送如四则运算中。
还是不断的进行运算、替换
值得一提的是,算完之后,我们要记得去其括号,进行下一个()的匹配
while re.search("\(", strs): # 如果还有()就进入循环
ret = re.search("\([^()]+\)", strs) # 匹配最里面的()
if (ret):
exp = ret.group() # 进行表达式的分离
print(exp)
result = calc(exp) # 进行表达式的计算
strs = strs.replace(exp, result) # 表达式与结果的替换
strs = format_str(strs) # 格式化
print(strs)
4.完整代码展示:
# -*- coding: UTF-8 -*-
import re
import functools def format_str(s): # 格式化字符串
s = s.replace(" ", "")
s = s.replace("++", "+")
s = s.replace("+-", "-")
s = s.replace("-+", "-")
s = s.replace("--", "+")
s = s.replace("/+", "/")
s = s.replace("*+", "*")
# print("该表达式格式化后的结果为:%s" % s)
return s def check_str(s): # 检查字符串是否合法
flag = True # 初始化假设字符串合法
if s.count("(") != s.count(")"): # 检查()是否个数相等
flag = False
if re.search("[a-zA-Z]", s): # 检查是否出现了非法字符
flag = False
# print("该表达式的合法性为:%s" % flag)
return flag def div_mul(s): # 进行表达式中乘或除的计算
while True:
ret = re.search("(?P<num1>\d+(?:\.\d+)?)(?P<sign>[*/])(?P<num2>[+-]?\d+(?:\.\d+)?)", s) # 匹配乘或除的式子,
# 第二个操作数可以匹配符号,防止比如 1*-3匹配不到
# 第一个操作数没有匹配符号是因为防止 1-2*-3 --> 1 (-2*-3) --> 1 6 -->在下一个函数中成为 1+6 --> 7 的错误结果 # ret = re.search("(?P<num1>\d+(?:\.\d+)?)(?P<sign>[*/])(?P<num2>\d+(?:\.\d+)?)", s)
# if not ret:
# ret = re.search("(?P<num1>\d+(?:\.\d+)?)(?P<sign>[*/])(?P<num2>[+-]?\d+(?:\.\d+)?)", s) if ret: # 如果ret不为空就代表表达式中含有加或减的式子
exp = ret.group() # 把表达式分离开来
num1 = ret.group("num1") # 操作数1
num2 = ret.group("num2") # 操作数2
sign = ret.group("sign") # 运算符号
if sign == "*": # 乘法
result = float(num1) * float(num2)
if sign == "/": # 除法
result = float(num1) / float(num2)
print("{}{}{}={}".format(num1, sign, num2, result)) # 运行结果的打印
s = s.replace(exp, str(result)) # 将计算结果替代表达式 else: # 如果ret为空就代表该表达式中已经没有乘或除的式子了,就跳出循环
break
s = format_str(s) # 格式化该字符串中的输出结果
return s def add_sub(s): # 进行表达式中加或减的计算
result = 0 # 先定义一个求和的总变量为0
if re.search("[+-]", s):
ret = re.findall("[+/-]?\d+(?:\.\d+)?", s) # 只匹配一个数字以及该数字前的符号,最后进行相加
print(ret) # 打印所匹配的内容,即所有要相加的数
result = str(functools.reduce(lambda x, y: float(x) + float(y), ret)) # 进行各个数的相加
print(result)
s = s.replace(s, result) # 将计算结果替代表达式
return s def calc(s): # 进行表达式的计算
s = div_mul(s)
s = add_sub(s)
# s = s.replace("(", "")#去括号
# s = s.replace(")", "")
s = s.strip("()") # 去括号
print("该表达式计算后的结果为:%s" % s)
return s def main():
strs = input() while not check_str(strs):
print("非法表达式!请重新输入")
strs = input() strs = format_str(strs) while re.search("\(", strs): # 如果还有()就进入循环
ret = re.search("\([^()]+\)", strs) # 匹配最里面的()
if (ret):
exp = ret.group() # 进行表达式的分离
print(exp)
result = calc(exp) # 进行表达式的计算
strs = strs.replace(exp, result) # 表达式与结果的替换
strs = format_str(strs) # 格式化
print(strs) strs = calc(strs)
print(strs) main()
print(eval("1-2*((60-30 +(9-2*5/3+7/3*99/4*2998+10*568/14)*(-40 / 5))-(-4*3)/(16-3*2))")) # 1-2*((60-30 +(9-2*5/3+7/3*99/4*2998+10*568/14)*(-40 / 5))-(-4*3)/(16-3*2))
# 2776672.6952380957
运行结果:
IN: 1-2*((60-30 +(9-2*5/3+7/3*99/4*2998+10*568/14)*(-40 / 5))-(-4*3)/(16-3*2))
OUT:(9-2*5/3+7/3*99/4*2998+10*568/14)
2*5=10.0
10.0/3=3.3333333333333335
7/3=2.3333333333333335
2.3333333333333335*99=231.00000000000003
231.00000000000003/4=57.75000000000001
57.75000000000001*2998=173134.50000000003
10*568=5680.0
5680.0/14=405.7142857142857
['9', '-3.3333333333333335', '+173134.50000000003', '+405.7142857142857']
173545.88095238098
该表达式计算后的结果为:173545.88095238098
1-2*((60-30+173545.88095238098*(-40/5))-(-4*3)/(16-3*2))
(-40/5)
40/5=8.0
['-8.0']
-8.0
该表达式计算后的结果为:-8.0
1-2*((60-30+173545.88095238098*-8.0)-(-4*3)/(16-3*2))
(60-30+173545.88095238098*-8.0)
173545.88095238098*-8.0=-1388367.0476190478
['60', '-30', '-1388367.0476190478']
-1388337.0476190478
该表达式计算后的结果为:-1388337.0476190478
1-2*(-1388337.0476190478-(-4*3)/(16-3*2))
(-4*3)
4*3=12.0
['-12.0']
-12.0
该表达式计算后的结果为:-12.0
1-2*(-1388337.0476190478+12.0/(16-3*2))
(16-3*2)
3*2=6.0
['16', '-6.0']
10.0
该表达式计算后的结果为:10.0
1-2*(-1388337.0476190478+12.0/10.0)
(-1388337.0476190478+12.0/10.0)
12.0/10.0=1.2
['-1388337.0476190478', '+1.2']
-1388335.8476190479
该表达式计算后的结果为:-1388335.8476190479
1-2*-1388335.8476190479
2*-1388335.8476190479=-2776671.6952380957
['1', '+2776671.6952380957']
2776672.6952380957
该表达式计算后的结果为:2776672.6952380957
2776672.6952380957
2776672.6952380957
在这,为了比对运算结果是否正确,笔者特地拿了 eval 进行计算,显然测试后:两结果相同
re模块之简单计算器的实现的更多相关文章
- 菜鸟学Android编程——简单计算器《一》
菜鸟瞎搞,高手莫进 本人菜鸟一枚,最近在学Android编程,网上看了一些视频教程,于是想着平时手机上的计算器应该很简单,自己何不尝试着做一个呢? 于是就冒冒失失的开撸了. 简单计算器嘛,功能当然很少 ...
- 1.C#WinForm基础制作简单计算器
利用c#语言编写简单计算器: 核心知识点: MessageBox.Show(Convert.ToString(comboBox1.SelectedIndex));//下拉序号 MessageBox.S ...
- kernel 模块与简单 hello 模块
Kernel 模块与简单 hello 模块 kernel 模块的简介 Linux 内核进行扩展时,例如编写驱动程序.netfilter功能等,最方便的方式是通过编写模块,然后加载到内核中.由于 ker ...
- PAT 06-1 简单计算器
想看一般简单计算器实现的看客不好意思了,这不是你想要点东西,此处题设为“只能进行加减乘除”.“都是整数”.”优先级相同“和"从左到右".此题来自PAT(http://www.pat ...
- php大力力 [005节] php大力力简单计算器001
2015-08-22 php大力力005. php大力力简单计算器001: 上网看视频,看了半天,敲击代码,如下: <html> <head> <title>简单计 ...
- PHP实现简单计算器
<!--简单的计算器--> <!DOCTYPE html> <html> <head> <title>PHP实现简单计算器</titl ...
- c#部分---网吧充值系统;简易的闹钟;出租车计费;简单计算器;对战游戏;等额本金法计算贷款还款利息等;随机生成10个不重复的50以内的整数;推箱子;
网吧充值系统namespace ConsoleApplication1 { class Program { struct huiyuan { public string name; public st ...
- JavaWeb学习记录(二十)——Model1模式(javaBean+jsp)实现简单计算器案例
¨JSP技术提供了三个关于JavaBean组件的动作元素,即JSP标签,它们分别为: ¨<jsp:useBean>标签:用于在JSP页面中查找或实例化一个JavaBean组件. ¨< ...
- 一个用WPF做的简单计算器源代码
一.界面设计XAML代码 <Window x:Class="fengjisuanqi.MainWindow" xmlns="http://schemas.micro ...
随机推荐
- 透明小电视上线——GitHub 热点速览 v.21.05
作者:HelloGitHub-小鱼干 这周的 GitHub Trending 真是棒极了.小鱼干喜欢的科技博主又开源了他的硬件玩具,一个透明的小电视机,HG 的小伙伴看完项目,再买个电路板和分光棱镜, ...
- Filter过滤器除去部分URL链接
在web.xml中配置的Filter如下: <filter> <filter-name>HazardousParametersFilter</filter-name> ...
- 【疑】接入交换机lacp port-channel连接核心突然中断
现状: 职场网络架构为接入交换机2个端口通过lacp协议的active模式组成port-channel上联到核心. 具体配置如下 接入: 核心: 故障现象: zabbix监控到核心交换机对应该接入交换 ...
- 从官方文档中探索MySQL分页的几种方式及分页优化
概览 相比于Oracle,SQL Server 等数据库,MySQL分页的方式简单得多了,官方自带了分页语法 limit 语句: select * from test_t LIMIT {[offset ...
- java中的四种内部类使用(1)
内部类 (一) 概述 把类定义在另一个类的内部,该类就被称为内部类. 举例:把类Inner定义在类Outer中,类Inner就被称为内部类. class Outer { class Inner { } ...
- Eureka详解系列(四)--Eureka Client部分的源码和配置
简介 按照原定的计划,我将分三个部分来分析 Eureka 的源码: Eureka 的配置体系(已经写完,见Eureka详解系列(三)--探索Eureka强大的配置体系): Eureka Client ...
- 2019牛客暑期多校训练营(第六场)C Palindrome Mouse (回文树+DFS)
题目传送门 题意 给一个字符串s,然后将s中所有本质不同回文子串放到一个集合S里面,问S中的两个元素\(a,b\)满足\(a\)是\(b\)的子串的个数. 分析 首先要会回文树(回文自动机,一种有限状 ...
- [AHOI2009] [BZOJ1799] 月之迷 (数位DP)
给出两个数a,ba,b,求出\([a,b]\)中各位数字之和能整除原数的数的个数. 我们按照模板的做法来想,枚举到第pos位时,要确定这一位的数字,可以更新现在所填数字的和,但对于最终的和无从得知,是 ...
- AtCoder Beginner Contest 183
第二次ak,纪念一下. 比赛链接:https://atcoder.jp/contests/abc183/tasks A - ReLU 题解 模拟. 代码 #include <bits/stdc+ ...
- Codeforces Round #660 (Div. 2) Captain Flint and Treasure 拓扑排序(按照出度、入读两边拓扑排序)
题目链接:Captain Flint and Treasure 题意: 一种操作为 选一个下标 使得ans+=a[i] 且 把a[b[i]]+a[i] 要求每个下标都进行一种这样的操作,问怎么样的 ...