python3-文字列で隣り合う同じ文字を削除したい-

リストを使わない場合

リストのようなコレクション的なものを作ってそれを加工するというのも別に悪くないのですが、「要素を一つ一つ流れ作業で料理する」という考え方が使えるような場合もかなり多いと思います。

functools.reduceを使った例を挙げてみます。reduceは要素を一つずつ取り出しては

... f(f(f(e0, e1), e2), e3) ...

というような関数の適用を繰り返して結果を求めてくれます。

fの第一引数は「前の要素までの簡約結果」で第二引数は「次の要素」です。本件の場合簡約結果を「連続した２つの文字を取り除いた結果」と考えると、以下のように書けます。

import functools

def drop_same(s, c):
  return s[:-1] if s != '' and s[-1] == c else s + c

functools.reduce(drop_same, 'abbac', '')      #  'c'
functools.reduce(drop_same, 'zabbaccz', '')   #  ''

Python 3.6.0

whileでループが回るたびに、内側のforが文字列を最初から最後までスキャンしてしまっています。今の入力では、連続する文字列があるので、forを回す間にcountが1になってしまい、決してbreakには到達できなくなっていますよ。

自分で loop を回して処理する版と、正規表現を使う版を書いてみました。
replace.py

import re

def reduce_1(s):
    a = []
    b = []
    for i in range(len(s)):
        a.append(s[i])

    while True:
        j = 0
        while j < len(a):
            if j == len(a) - 1:
                b.append(a[j])
            elif (a[j] == a[j + 1]):
                j += 1
            else:
                b.append(a[j])
            j += 1

        if len(a) == len(b):
            break
        a = b
        b = []

    return b


def reduce_2(s):
    while True:
        ss = re.sub("(.)\\1", "", s)
        if s == ss:
            return ss
        s = ss


print(reduce_1("aabcacc"))
print(reduce_1("abbac"))

print(reduce_2("aabcacc"))
print(reduce_2("abbac"))

実行霊：

itertools.groupbyを使うのはいかがでしょうか。

from itertools import groupby

def has_serial_duplicated_chars(src_str):
    return any(
        ch1 == ch2 for ch1, ch2 in zip(src_str, src_str[1:])
    )

def remove_serial_duplicated_chars(src_str):
    while has_serial_duplicated_chars(src_str):
        src_str = ''.join(
            k for k, gen in groupby(src_str) 
            if sum(1 for _ in gen) % 2 == 1
        )

    return src_str 


print(
    remove_serial_duplicated_chars('abbac')
)
print(
    remove_serial_duplicated_chars('abbbac')
)

実行結果 Wandbox

c
abac

過去の修正について

仕様の誤認が度重なり、二度にわたり大々的に回答を変更しています。
本来なら過去の回答に追記する形が良いのでしょうが、可読性を考慮し上書き修正いたしました。

import re
def super_reduced_string(s):
    for i in range(len(s)):
        s=re.sub("([a-z])\\1", "", s)
        if len(s) == 0:
            print("Empty String")
            break
    print(s)