Pythonで特定の文字列から適切な文字列を見つけるプログラム

小文字と大文字の英語の文字列sがあるとします。文字列は、隣接する2つの文字s[i]とs[i+1]を持たない適切な文字列であると見なします。ここで-

• 0 <=i<=sのサイズ-2

• s [i]は小文字で、s [i + 1]は同じ文字ですが、大文字またはその逆です。

文字列を適切な文字列に変換するには、文字列を不適切にする2つの隣接する文字を選択し、それらを削除します。文字列が適切になるまでこのプロセスを続行します（空の文字列が適切な場合もあります）。弦を良くしてから見つけなければなりません。

したがって、入力がs ="popPpulaBbr"のような場合、最初は "p ^P を削除するため、出力は"popular"になります。 "または"P _p "と"Bb"を削除します。

これを解決するには、次の手順に従います-

• res：=新しいリスト

• sの各文字chについて、実行します

  • resが空ではなく、resの最後の要素がいずれの場合もchと同じである場合は、

    • resから最後の要素を削除する

  • それ以外の場合

    • resの最後にchを挿入します

• resに存在する各要素を結合し、それを返します

例（Python）

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

def solve(s):
   res = []
   for ch in s:
      if res and res[-1] != ch and res[-1].lower() == ch.lower():
         res.pop()
      else:
         res.append(ch)
   return ''.join(res)

s = "popPpulaBbr"
print(solve(s))

入力

"popPpulaBbr"

出力

popular