str.replace 给出 s[i-1] 超出范围错误 [重复]

Question

import sys

def super_reduced_string(s):   
    i=len(s)-1  
    while(i>0):  
        if(s[i]==s[i-1]):
            s=s.replace(s[i],'')
            s=s.replace(s[i-1],'')
            i=len(s)-1
        else:
            i-=1
    return (s)

例如，如果我取一个字符串"aaabccddd"，那么i 的值一开始就是8。我的if 语句为真，因此字符串变为'aaabccdd'。

然后我想删除s[i-1] (s[7]) 然后你的字符串应该变成"aaabccd"

为什么会引发IndexError 异常，说s[i-1] 超出范围？

Answer 1

您正在删除多个字符。 str.replace() 查找给定字符串的 所有 次出现并替换它们。 s[8] 是 'd'，因此您从字符串中删除了 all 'd' 字符：

>>> s = 'aaabccddd'
>>> i = len(s) - 1
>>> i
8
>>> s.replace(s[i], '')
'aaabcc'

现在 s 只有 6 个字符长，所以 s[i-1] 是 s[7] 超出范围。

如果您只想从字符串中删除 一个 字符，请不要使用 str.replace()；你必须使用切片：

s = s[:i - 1] + s[i + 1:]  # remove the doubled character found

切片总是成功的，它永远不会抛出IndexError，但会产生一个空字符串。

工作代码（加入一些 PEP-8 空格）：

def super_reduced_string(s):   
    i = len(s) - 1 
    while i:  
        if s[i] == s[i-1]:
            s = s[:i - 1] + s[i + 1:]
            i = len(s) - 1
        else:
            i -= 1
    return s

这会产生：

>>> super_reduced_string('aaabccddd')
'abd'