LC.P2237[移动片段得到字符串]

发表于2023-08-21|更新于2023-08-21|LeetCode

|字数总计:131|阅读时长:1分钟|阅读量:

方法一：双指针

class Solution {
    public boolean canChange(String start, String target) {
        int n = start.length();
        for (int i = 0, j = 0; ; ++i, ++j) {
            while (i < n && start.charAt(i) == '_') ++i;
            while (j < n && target.charAt(j) == '_') ++j;
            if (i == n && j == n) return true;
            if (i == n || j == n || start.charAt(i) != target.charAt(j)) return false;
            if ((start.charAt(i) == 'L' && i < j) || (start.charAt(i) == 'R') && i > j) return false;
        }
    }
}