在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

    以上是 在Python中删除连续重复项 的全部内容, 来源链接: utcz.com/z/359663.html

    回到顶部