LeetCode 777. 在LR字符串中交换相邻字符

最新推荐文章于 2022-11-14 23:34:58 发布

ky0uma

最新推荐文章于 2022-11-14 23:34:58 发布

阅读量421

点赞数

分类专栏：题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Mr_atopos/article/details/127141816

版权

题专栏收录该内容

118 篇文章 1 订阅

订阅专栏

根据题目意思分析，R只能向右移动，L只能向左移动
因此如果匹配的话
当在start中出现L时，在end中一定已经出现一个L，且此时R已经被匹配
当在end中出现R，在start中一定以及出现一个R，且此时L已经被匹配

class Solution {
public:
    bool canTransform(string start, string end) {
        int l = 0;
        int r = 0;
        for(int i = 0; i < start.size(); i++)
        {
        	//特殊情况处理
            if(i == 0)
            {
                if(end[i] == 'R' && start[i] != 'R')
                    return false;
            }
            if(i == start.size() - 1)
            {
                if(end[i] == 'L' && start[i] != 'L')
                    return false;
            }

            if(end[i] == 'L') l++;
            if(start[i] == 'R') r++;

            if(start[i] == 'L')
            {
                if(r != 0 || l == 0)
                    return false;
                l--;
            }
            if(end[i] == 'R')
            {
                if(l != 0 || r == 0)
                    return false;
                r--;
            }
        }

        if(r != 0 || l != 0)
            return false;

        return true;
    }
};