python查找公共前缀_Python练习【3】【罗马数字转换/查找公共前缀】
题目1:罗马数字转换
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000
例如,罗马数字2写做 II,即为两个并排放置的的 1,12写做XII,即为 X + II ,27写做XXVII,即为XX+V+II
在罗马数字中,小的数字在大的数字的右边。但 4 不写作 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数减小数得到的数值 4 。同样地,数字 9 表示为 IX。这个规则只适用于以下六种情况:
I 可以放在 V (5) 和 X (10) 的左边,来表示 4 和 9
X 可以放在 L (50) 和 C (100) 的左边,来表示 40 和 90
C 可以放在 D (500) 和 M (1000) 的左边,来表示 400 和 900
给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 范围内
示例:
示例 1:
输入: “III”
输出: 3
示例 2:
输入: “IV”
输出: 4
示例 3:
输入: “IX”
输出: 9
示例 4:
输入: “LVIII”
输出: 58
解释: C = 100, L = 50, XXX = 30 and III = 3.
示例 5:
输入: “MCMXCIV”
输出: 1994
解释: M = 1000, CM = 900, XC = 90 and IV = 4.
编程思路:
罗马数字一般来说小数在大数后面,各数字译成对应十进制相加即可
若小数在大数前面,则取对应的小数的相反数相加即可
例:
IV=-1+5=4
CM=-100+1000=900:
MCMXCIV=1000-100+1000-10+100-1+5=1994
代码:
罗马数字转十进制数函数:
def roman_into_decimal(roman_num): ##罗马数字转十进制数函数
for i in roman_num:
if i not in roman:
print('请输入正确的罗马数字')
return
## 遍历输入字符串,判断是否为正确的罗马数字,不是则提示并返回None
num = 0
reduce = [roman_num[i] for i in range(len(roman_num) - 1) if roman[roman_num[i]] < roman[roman_num[i + 1]]]
## 判断逆序的组合,并将逆序的首字母存入列表reduce
for i in roman_num:
num += (-roman[reduce.pop(reduce.index(i))]) if i in reduce else roman[i]
## 遍历输入的字符串,如果reduce中包含对应key值,则从reduce中弹出(去重)并减去对应value值
if 1<=num<=3999:
print('对应十进制数:', num) ## 输出对应10进制数
else:
print('超出范围,请输入转换值在1-3999之间的数')
主程序:
roman = dict(I=1, V=5, X=10, L=50, C=100, D=500, M=1000) ## 定义基本罗马数字
while True:
roman_in = input('请输入转换值在1-3999之间的罗马数字:')
roman_into_decimal(roman_in) ##调用函数
测试结果:
题目2:公共前缀
编写一个函数来查找字符串数组中的最长公共前缀
如果不存在最长公共前缀,返回空字符串 ''
说明:所有输入只包含小写字母 a-z
示例 1:
输入: [“flower”,”flow”,”flight”]
输出: “fl”
示例 2:
输入: [“dog”,”racecar”,”car”]
输出: “”
解释: 输入不存在最长公共前缀
代码:
寻找公共前缀函数:
def find_public_pro(string): ##寻找公共前缀函数
public_pro='' ##定义空字符串用于接收公共字符
for i in range(min([len(i) for i in string])): ##循环次数最长为最短字符串长度
for j in range(len(string)-1):
if string[j][i]!=string[j+1][i]:
return public_pro
##从首字母开始所有字符串同一位置出现字符不相等时返回public_pro
else:
public_pro=public_pro+string[0][i]
##从首字母开始所有字符串同一位置字符相等时,将该字符放入public_pro
else:
return public_pro
##for循环完毕说明最短字符串即为公共前缀,返回公共前缀
主程序:
while True: ##死循环
try:
string_in=input('请输入字符串数组(仅包含小写字母):\n例:["flower","flow","flight"]').replace('"','').strip('[').strip(']').replace(',',' ')
##以规定格式输入时,去除字符串中无用的[]",等字符
if not string_in.replace(' ','').islower():
print('请输入正确的字符串数组(仅包含小写字母)')
continue
##如果字符串不是纯小写字母,提示并刷新
string_in=string_in.split(' ') ##以空格分隔字符串为列表
print(find_public_pro(string_in))
except Exception as e:
print('程序异常')
##程序异常提示,捕获程序退出相关以外的所有异常
finally:
if bool(input('按下Enter键继续')):
pass
##无论是否异常,都通过键盘暂停,防止页面刷新以便观察结果
测试结果:
python3中默认汉字属于字母类,但其中壹/一等字属于数字
python查找公共前缀_Python练习【3】【罗马数字转换/查找公共前缀】相关推荐
- python罗马数字转换_Python练习【3】【罗马数字转换/查找公共前缀】
题目1:罗马数字转换 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如,罗马数字2写做 II ...
- python 查找指定文件_python实现在目录中查找指定文件的方法
本文实例讲述了python实现在目录中查找指定文件的方法.分享给大家供大家参考.具体实现方法如下: 1. 模糊查找 代码如下: import os from glob import glob #用到了 ...
- python咋变汉语_python实现将汉字转换成汉语拼音的库
本文实例讲述了python实现将汉字转换成汉语拼音的库.分享给大家供大家参考.具体分析如下: 下面的这个python库可以很容易的将汉字转换成拼音,其中用到了一个word.data 的字典,可点击此处 ...
- python编写界面遍历_python和pywin32实现窗口查找、遍历和点击的示例代码
Pywin32是一个Python库,为python提供访问Windows API的扩展,提供了齐全的windows常量.接口.线程以及COM机制等等. 1.通过类名和标题查找窗口句柄,并获得窗口位置和 ...
- 搜索python题目的软件_Python编程快速上手——正则表达式查找功能案例分析
本文实例讲述了Python正则表达式查找功能.分享给大家供大家参考,具体如下: 题目如下: 编写一个程序,打开文件夹中所有的.txt文件,查找匹配用户提供的正则表达式的所有行.结果应该打印到屏幕上. ...
- python表示差值_Python算法之差值查找-Testfan打卡学测开0116
原标题:Python算法之差值查找-Testfan打卡学测开0116 本期技术分享讲师:Arthur老师 题目内容:什么是差值查找? 解析: 之前我们介绍过"二分查找"发.考虑一个 ...
- python编写界面遍历_python和pywin32实现窗口查找、遍历和点击
1.如何利用句柄操作windows窗体 首先,获得窗体的句柄 win32api.FindWindows() 第二,获得窗体中控件的id号,spy++ 第三,根据控件的ID获得控件的句柄(hwnd) ...
- python数组长度查询_python – 在numpy数组中查找相同值的序列长度(运行长度编码)...
在pylab程序中(也可能是一个matlab程序)我有一个代表距离的numpy数组:d [t]是时间t的距离(我的数据的时间跨度是len(d)时间单位) . 我感兴趣的事件是当距离低于某个阈值时,我想 ...
- python 时分秒毫秒_python将时分秒转换成秒的实例
处理数据的时候遇到一个问题,从数据库里导出的数据是时分秒的格式:hh:mm:ss ,现在我需要把它转换成秒,方便计算. 原数据可能分两种情况,字段有可能是文本字符串类型的,也有可能是时间类型,他们的处 ...
最新文章
- 库克在白宫网络峰会中再次反对加密后门
- 传感器追踪身体健康数据 可穿戴式将帮助人体实时监测外界伤害
- iOS开发 简述使用OCUnit对程序进行单元测试(UnitTest)
- python入门之函数调用第一关_零基础学习 Python 之与函数的初次相见
- java 中 statent,【行为型模式】状态模式(state)之23种java设计模式
- 数学老师出的语文试卷,哈哈哈
- idea maven插件tomcat内存溢出
- java.io.FileNotFoundException: ...\ibs\library-1.0.17.jar (系统找不到指定的文件。)
- Excel在行上面一键定位可见单元格!
- 全国计算机等级考试——C语言二级 题库
- Android跳转第三方App,淘宝,微信,QQ等。
- java String字符串去除()里的内容
- 编程c语言counter,c语言中计算平均分时,计数器(counter)的初始化
- 【编程题】【Scratch二级】2019.09 制作蝙蝠冲关游戏
- 格理论与密码学(二)
- 7-3 水仙花数(20 分) (20 分)(PTA Python版本)
- 淘宝开放平台API族
- 路由器输入宽带账号密码上网
- 大数据之数据仓库建设(二)
- 科研小白常用的一些网站
热门文章
- gsoc 任务_gsoc 2020最终报告wikimedia transferpy改进
- 批处理---findstr命令详解
- php表格单元格怎么实现排序,excel表格数据怎么自动排列-excel表格如何实现自动排序...
- 视频解读:案例透视消费者洞察实践与收益
- 炒期货赚钱吗?掌握技巧才有得赚
- Linux上安装dos2unix
- TypeError [ERR_INVALID_ARG_TYPE]: The “path“ argument must be of type string. Received undefined
- 黑马程序员java学习打卡----程序流程控制
- 如何有效管理自己电脑里的文件?
- 自旋锁spin_lock和raw_spin_lock