在Python中删除连续的重复字符后查找字符串的程序

假设我们有一个字符串s，我们重复删除第一个连续的重复字符。我们必须找到最终的字符串。

因此，如果输入类似于s =“ xyyyxxz”，则输出将为“ z”，因为“ yyy”是将被删除的第一个连续重复字符。所以我们有“ xxxz”。然后，“ xxx”将被删除，以“ z”结尾。

为了解决这个问题，我们将遵循以下步骤-

• 堆栈：=一个新的堆栈

• i：= 0

• 当我<s的大小时

• 将s [i]推入堆栈

• x：=从堆栈中删除最后一个元素

• 当i <s的大小且x与s [i]相同时，

• 我：=我-1

• 我：=我+ 1

• 如果堆栈不为空并且堆栈顶部与s [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