python - 罗马到整数 python

Question

<分区>

Answer 1

这是一个不同的方法，5 行:

d = {'M':1000, 'D':500, 'C':100, 'L':50, 'X':10, 'V':5, 'I':1}

def romanToInt(self, s):
    res, p = 0, 'I'
    for c in s[::-1]:
        res, p = res - d[c] if d[c] < d[p] else res + d[c], c
    return res

基本上，向后退，将每个字母加到结果中，除非较小的字母在较大的字母前面，在这种情况下是减法而不是加法。

---

注意:以下不是完整的解决方案，只是针对您在问题中提到的错误进行修复。您的算法中存在一个重大错误。

像 MCMXCIV 应该是 1994 但它返回 3099。这是因为您将 C 视为 100，将 M 视为 1000 但应该考虑 CM 作为 900。既然上面有一个解决方案，我会把它留给你作为练习。

您的代码存在问题，即使您到达最后一个索引，您也会检查 i + 1。您可以像这样修复它:

def romanToInt(s: str) -> int:
        # Define integer value to each roman 
        rom_val = {'I': 1, 'V': 5, 'X': 10, 'L': 50,
                  'C': 100, 'D': 500, 'M': 1000}
        # A list of integer values
        value = list(map(rom_val.get, s))

        # List to keep the checked roman
        checked = []
        for i, j in enumerate(value):
            if i == len(value) - 1:
                checked.append(j)
            elif j >= value[i+1]:
                checked.append(j)
            elif j < value[i+1]:
                checked.append(value[i+1] - j)

        print(checked)
        return sum(checked)

print(romanToInt("LVIII"))

我还让您的代码更加简洁，删除了不必要的变量。主要变化只是检查它是否是 value 中的最后一个索引。