Python罗马数字转整数程序报错：IndexError: string index out of range

错误原因 #

第6行的判断逻辑存在漏洞：当循环到字符串最后一个字符（即i = len(s)-1）时，代码会尝试访问s[i+1]，但字符串的最大有效索引是len(s)-1，i+1等于len(s)，超出了字符串的索引范围，直接触发IndexError。同时你把i == len(s)-1放在或条件的后半段，导致判断该条件前已经执行了越界的索引访问，所以报错无法避免。

修复方案 #

方案1：调整判断顺序，优先检查是否为最后一个字符 #

把i == len(s)-1放在或条件的最前面，这样当i是最后一个索引时，会直接进入加法分支，不会执行后面的越界访问：

def romanToInt(self, s: str) -> int:
    num = 0
    roman_dict = {"I":1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000}
    for i in range(len(s)):
        # 先判断是否为最后一个字符，避免越界
        if i == len(s)-1 or roman_dict[s[i]] >= roman_dict[s[i+1]]:
            num += roman_dict[s[i]]
        else:
            num -= roman_dict[s[i]]
    return num

这里做了两个优化：一是把dict变量名改为roman_dict，避免占用Python内置类型名；二是去掉了冗余的lst列表，直接用字典值比较，比调用list.index()效率更高。

方案2：遍历到倒数第二个字符，单独处理最后一个字符 #

这种方式从根源上避免了越界风险：

def romanToInt(self, s: str) -> int:
    num = 0
    roman_dict = {"I":1,"V":5,"X":10,"L":50,"C":100,"D":500,"M":1000}
    # 只遍历到倒数第二个字符
    for i in range(len(s)-1):
        if roman_dict[s[i]] >= roman_dict[s[i+1]]:
            num += roman_dict[s[i]]
        else:
            num -= roman_dict[s[i]]
    # 最后加上末尾字符的数值
    num += roman_dict[s[-1]]
    return num

内容的提问来源于stack exchange，提问作者Jay