Pythonで特定の文字列から重複する文字を削除するプログラム

文字列sがあるとします。以前に表示された重複文字をすべて削除する必要があります。最終的な文字列は、実際の文字列と同じ順序の文字になります。

これは、順序付き辞書を使用して文字の挿入順序を維持することで解決できます。値はそれらの文字の頻度になりますが、ここでは頻度の値は重要ではありません。辞書を作成したら、キーを取得して結合するだけで文字列を取得できます。

したがって、入力がs ="bbabcaaccdbaabababc"のような場合、出力は"bacd"になります。

• d：=キーが挿入順で順番に保存される辞書
• sの各文字cについて、
  • cがdに存在しない場合、
    • d [c]：=0
  • d [c]：=d [c] + 1
• 適切な順序でキーを次々に結合して、出力文字列を作成して返します。

例

理解を深めるために、次の実装を見てみましょう-

from collections import OrderedDict
def solve(s):
   d = OrderedDict()
   for c in s:
      if c not in d:
         d[c] = 0
      d[c] += 1

   return ''.join(d.keys())

s = "bbabcaaccdbaabababc"
print(solve(s))

入力

"bbabcaaccdbaabababc"

出力

"bacd"