Python3实现的回文数判断及罗马数字转整数算法示例

下面我将对“Python3实现的回文数判断及罗马数字转整数算法示例”的完整攻略进行详细讲解。

回文数判断

算法实现思路

回文数具有对称的特点，例如121、1221等。判断一个数是否为回文数的思路是将其反转后，若与原数相等则为回文数。

因为Python中字符串可以直接进行反转，所以可以将整数转换为字符串，然后反转后比较即可。

代码实现

def isPalindrome(num: int) -> bool:
    if num < 0:
        return False
    return str(num) == str(num)[::-1]

这里使用了切片反转字符串的方法，[::-1]表示从字符串结尾开始取到开头，步长为-1，即反转整个字符串。

示例说明

例如输入121，调用isPalindrome函数返回True；输入123，调用isPalindrome函数返回False。

罗马数字转整数

算法实现思路

使用哈希表将罗马数字和整数一一对应，然后从左到右遍历罗马数字字符串，当前数字小于下一个数字时，则减去当前数字；否则加上当前数字。

代码实现

def romanToInt(s: str) -> int:
    dict_roman = {'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000}
    result = 0
    for i in range(len(s) - 1):
        if dict_roman[s[i]] < dict_roman[s[i+1]]:
            result -= dict_roman[s[i]]
        else:
            result += dict_roman[s[i]]
    return result + dict_roman[s[-1]]

示例说明

例如输入罗马数字字符串"IV"，调用romanToInt函数返回4；输入罗马数字字符串"LVIII"，调用romanToInt函数返回58。