Python 2 - 同じ文字を削除して文字列を減らそうとしています

Question

与えられた文字列を "aabcc"としましょう。この入力が関数を通して実行された後、aaとccが削除されるので、 "b"に減らす必要があります。指定された文字列が "aaabbccc"の場合、これは "ac"になります。

は、だからここに私のコード

def super_reduced_string(s): 
    for i in range(len(s)-1): 
     if s[i] == s[i+1]: 
      s = s.replace(s[i],'') 
    return s 

私は文字列s各反復s = s.replace(s[i],'')を更新しようとするたびにそれは範囲エラー外の文字列インデックスを投げ続けています。これは、最初にプレースホルダにsを代入したときにも発生します。

エラー

Traceback (most recent call last): 
    File "solution.py", line 12, in <module> 
    result = super_reduced_string(s) 
    File "solution.py", line 7, in super_reduced_string 
    if s[i] == s[i+1]: 
IndexError: string index out of range 

は説明と修正をお願い申し上げます。

乾杯

Answer 1

最初の大きな問題は、s.replace（S [i]は、 ''）ということであるSのすべてのインスタンスを置き換えます[i]は文字列の中で '' のいずれかの= s.replaceを.Using （s [i]、 ''、2）またはs = s [：i] + s [i + 2：]となります。また、fredtantiniは文字列を短くした後でもまだ5に行くので、forループを使うのは危険です。文字列を繰り返し処理し、whileループを使用する要素を削除したい場合は、より安全です。

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