Leetcode 2337. 移动片段得到字符串双指针

最新推荐文章于 2024-07-14 16:07:02 发布

自信的小螺丝钉

最新推荐文章于 2024-07-14 16:07:02 发布

阅读量79

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法字符串双指针

本文链接：https://blog.csdn.net/qq_45791939/article/details/132404759

版权

Leetcode 专栏收录该内容

325 篇文章 0 订阅

订阅专栏

题目链接：
Leetcode 2337. 移动片段得到字符串双指针

在这里插入图片描述

官解：移动片段得到字符串

class Solution {
public:

    bool canChange(string start, string target) {
        int n=start.size();
        int i=0,j=0;
        while(i<n && j<n)
        {
            while(i<n && start[i]=='_') i++;
            while(j<n && target[j]=='_') j++;
            if(i<n && j<n)
            {
                if(start[i]!=target[j]) return false;
                if((start[i]=='L' && i<j) || (start[i]=='R' && i>j))  return false;
                i++; j++;
            }
        }
        while(i<n)
        {
            if(start[i]!='_') return false;
            i++;
        }
        while(j<n)
        {
            if(target[j]!='_') return false;
            j++;
        }
        return true;
    }
};