文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

Python练习【3】【罗马数字转换/查

2023-01-31 07:12

关注

题目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)  ##调用函数

测试结果:

Python练习【3】【罗马数字转换/查找公共前缀】
Python练习【3】【罗马数字转换/查找公共前缀】


题目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
                ##无论是否异常,都通过键盘暂停,防止页面刷新以便观察结果

测试结果:

Python练习【3】【罗马数字转换/查找公共前缀】
Python练习【3】【罗马数字转换/查找公共前缀】Python练习【3】【罗马数字转换/查找公共前缀】


python3中默认汉字属于字母类,但其中壹/一等字属于数字

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯