lc1047。文字列内の隣接するすべての重複を削除

1047. 文字列簡単に隣接するすべての重複を削除

111

12

お気に入り

シェアは、小文字の文字列Sを考えると、重複除去は、2つの隣接し、同じ文字を選択し、それらを削除で構成されています。

私たちは、もはやできるまで私たちは繰り返しS上の重複削除を行います。

このようなすべての重複削除が行われた後、最終的な文字列を返します。答えがユニークであることが保証されます。

例1：

入力：「abbaca」出力：「CA」説明：たとえば、「abbaca」の文字が隣接して同じであるため、私たちは「BB」を取り除くことができ、これが唯一の可能な動きであるインチ この動きの結果は、文字列が唯一の「AA」が可能となっている「AACA」、ということであるので、最後の文字列は、「CA」です。

注意：

1 <= S.length <= 20000 Sは英語のみの小文字の文字で構成されています。

アイデアは：文字列李で処理されたストアに、李最後の要素であれば要素トラバーサル、最後の要素李を削除、またはLi + =

コード：のpython3

class Solution:
    def removeDuplicates(self, S: str) -> str:
        li=""
        for s in S:
            if li and li[-1]==s:
                li=li[:-1]
            else:
                li += s
        return li
复制代码

ます。https：//juejin.im/post/5d074a00f265da1ba56b1e65で再現