力扣每日一题在LR字符串中交换相邻字符

最新推荐文章于 2023-09-02 15:52:18 发布

只惠摸鱼

最新推荐文章于 2023-09-02 15:52:18 发布

阅读量269

点赞数

分类专栏：力扣每日一题 Python 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Hack_hui/article/details/127141595

版权

力扣每日一题同时被 2 个专栏收录

43 篇文章 0 订阅

订阅专栏

Python

39 篇文章 0 订阅

订阅专栏

Day 7

Date: October 2, 2022 11:59 AM
LinkedIn: https://leetcode.cn/problems/swap-adjacent-in-lr-string/
Title: 在LR字符串中交换相邻字符

将start 与 end 中的X去掉之后字符一样

class Solution:
    def canTransform(self, start: str, end: str) -> bool:
        n = len(start)
        i=j=0
        while 1:
            while i < n and start[i] == 'X': # 找到L、R字符 
                i+=1  # python没有i++
            while j < n and end[j] == 'X':
                j+=1
            if i>=n and j>=n: # 遍历结束
                return True
            if i>=n or j>=n or start[i] != end[j]: # 按顺序找到的L 、 R字符不匹配
                return False
            if start[i] == 'R' and i > j: # R在start中的下标大于end中的便不可能
                return False
            if start[i] == 'L' and i < j: # L在start中的下标小于end中的便不可能
                return False
            i, j = i+1, j+1