在 Python 中删除连续重复项

pythonserver side programmingprogramming更新于 2025/12/25 16:12:17

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

因此，如果输入是"LLLRLRR"，则输出将是"LRLR"

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

seen := s 的第一个字符
ans := s 的第一个字符
对于从索引 1 到 s 末尾的每个字符 i，执行
- 如果 i 与 seen 不同，则
  - ans := ans + i
  - seen := 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"))