回文数,罗马数字转整数

柔光的暖阳◎ 2022-05-21 00:51 115阅读 0赞

回文数:

class Solution:
        def isPalindrome(self, x):
            """
            :type x: int
            :rtype: bool
            """
            x = str(x)
            return x[::-1] == x

题后感：

这个和反转一样直接想到用字符串反转然后对比

罗马数字转整数:

class Solution:
        def romanToInt(self, s):
            """
            :type s: str
            :rtype: int
            """
            d = dict(
                I=1,
                V=5,
                X=10,
                L=50,
                C=100,
                D=500,
                M=1000,
                XL=40,
                XC=90,
                CD=400,
                CM=900,
                IV=4,
                IX=9,
            )
            i = 0
            res = 0
            while i < len(s):
                if s[i:i + 2] in d:
                    res += d.get(s[i:i + 2])
                    i += 2
                else:
                    res += d.get(s[i])
                    i += 1
            return res

题后感：

字符串截取的思路，一开始将两位的罗马数字也加入字典中，这样方便判断，给定的罗马数字获取两位从左开始去字典中寻找，如果有就加上对应的数字，如果没有就按一位去字典中寻找，如果有就相加

发表评论取消回复

表情：

评论列表（有 0 条评论，115人围观）

还没有评论，来说两句吧...

相关阅读

相关罗马数字转整数：

马数字包含以下七种字符: I， V， X， L，C，D 和 M。 > 字符数值 > I 1 > V 5 > X ...

迷南。/ 2024年04月18日 19:07/ 0 赞/ 40 阅读

相关整数转罗马数字

题目罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500

Love The Way You Lie/ 2024年04月07日 12:26/ 0 赞/ 34 阅读

相关罗马数字转整数

题目：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 <table> <thead> <tr> <th>字符</th> <

蔚落/ 2023年01月11日 01:24/ 0 赞/ 107 阅读

相关 13.罗马数字转整数

题目描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 50

旧城等待，/ 2022年09月10日 12:21/ 0 赞/ 139 阅读

相关 13. 罗马数字转整数

[https://leetcode-cn.com/problems/roman-to-integer/][https_leetcode-cn.com_problems_roma

雨点打透心脏的1/2处/ 2022年09月08日 10:25/ 0 赞/ 146 阅读

相关回文数,罗马数字转整数

回文数: class Solution: def isPalindrome(self, x): """

柔光的暖阳◎/ 2022年05月21日 00:51/ 0 赞/ 116 阅读

相关【leetcode】整数转罗马数字、罗马数字转整数【Python】

[题目链接][Link 1] ![在这里插入图片描述][70] 递归算法，需要注意40~50的情况特殊性 class Solution(object):

叁歲伎倆/ 2022年05月09日 12:03/ 0 赞/ 294 阅读

相关罗马数字转整数

罗马数字包含以下七种字符: `I`， `V`， `X`， `L`，`C`，`D` 和 `M`。字符数值 I 1

ゞ浴缸里的玫瑰/ 2022年01月31日 23:31/ 0 赞/ 265 阅读

相关罗马数字转整数

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1

浅浅的花香味﹌/ 2021年10月29日 14:52/ 0 赞/ 292 阅读

相关罗马数字转整数

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5

我会带着你远行/ 2021年10月15日 03:47/ 0 赞/ 313 阅读