在Python中删除字符串中的所有相邻重复项

Z时代
2024-01-10
分类：综合

假设我们有一个小写字母的字符串S；将执行重复删除操作。这可以通过选择两个相邻且相等的字母并将其删除来完成。

我们将反复从S中删除重复项，直到没有重复项为止。

完成所有这些重复的删除操作后，返回字符串。可以保证答案是唯一的。

假设字符串是“ abbacaca”，则答案将是“ caca”。首先删除副本bb，然后字符串为“ aacaca”，然后删除aa，然后字符串为“ caca”，然后没有此类副本。

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

定义一个数组st，并初始化i：= 0
而我<字符串的长度-

如果st有某个元素，并且st的最后一个元素= st [i]，则将i加1，并从st中删除最后一个元素
否则将string [i]添加到st中，将i增加1

最后将st中的所有元素作为字符串连接并返回

示例

让我们看下面的实现以更好地理解-

class Solution(object):
   def removeDuplicates(self, S):
      st = []
      i = 0
      while i < len(S):
         if len(st)!=0 and st[-1]==S[i]:
            i+=1
            st.pop(-1)
         else:
            st.append(S[i])
            i+=1
      return "".join(i for i in st)
ob1 = Solution()print(ob1.removeDuplicates("abbacaca"))