Pythonで連続する重複文字を削除した後に文字列を検索するプログラム

文字列sがあるとすると、最初の連続する重複文字を繰り返し削除します。最後の文字列を見つける必要があります。

したがって、入力がs ="xyyyxxz"の場合、「yyy」は削除される最初の連続する重複文字であるため、出力は「z」になります。つまり、「xxxz」があります。その後、「xxx」が削除され、「z」になります。

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

• スタック：=新しいスタック
• i：=0
• i
• スタックが空でなく、スタックの最上位がs [i]と同じである場合、
  • x：=スタックから最後の要素を削除します
  • i
  • i：=i + 1
• i：=i-1

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

例

class Solution:
   def solve(self, s):
      stack = []
      i = 0
      while i < len(s):
         if len(stack) and stack[-1] == s[i]:
            x = stack.pop()
            while i < len(s) and x == s[i]:
               i += 1
            i -= 1
            else:
               stack.append(s[i])
            i += 1
      return "".join(stack)
ob = Solution()
s = "xyyyxxz"
print(ob.solve(s))

入力

"xyyyxxz"

出力

z