在Python中删除连续重复项

假设我们有一个字符串s，该字符串由“ R”和“ L”组成，我们必须删除最少的字符数，以使没有连续的“ R”和连续的“ L”。

因此，如果输入类似于“ LLLRLRR”，则输出将为“ LRLR”

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

• 看过：= s的第一个字符

• ans：= s的第一个字符

• 对于从索引1到s末尾的每个字符i，执行

• 回答：=回答+我

• 看过：=我

• 如果我与所见不同

• 返回ans

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

示例

class Solution:
   def solve(self, s):
      seen = s[0]
      ans = s[0]
      for i in s[1:]:
         if i != seen:
            ans += i
            seen = i
      return ans
ob = Solution()print(ob.solve("LLLRLRR"))

输入项

"LLLRLRR"

输出结果

LRLR