2337. 移动片段得到字符串

给你两个字符串 start 和 target ，长度均为 n 。每个字符串仅由字符 'L'、'R' 和 '' 组成，其中：
字符 'L' 和 'R' 表示片段，其中片段 'L' 只有在其左侧直接存在一个空位时才能向左移动，而片段 'R' 只有在其右侧直接存在一个空位时才能向右移动。
字符 '' 表示可以被任意 'L' 或 'R' 片段占据的空位。
如果在移动字符串 start 中的片段任意次之后可以得到字符串 target ，返回 true ；否则，返回 false 。

示例 1：
输入：start = "L__R__R", target = "L______RR"
输出：true
解释：可以从字符串 start 获得 target ，需要进行下面的移动：

将第一个片段向左移动一步，字符串现在变为 "L___R__R_" 。
将最后一个片段向右移动一步，字符串现在变为 "L___R___R" 。
将第二个片段向右移动三步，字符串现在变为 "L______RR" 。
可以从字符串 start 得到 target ，所以返回 true 。

示例 2：
输入：start = "R_L_", target = "__LR"
输出：false
解释：字符串 start 中的 'R' 片段可以向右移动一步得到 "RL" 。
但是，在这一步之后，不存在可以移动的片段，所以无法从字符串 start 得到 target 。

示例 3：
输入：start = "R", target = "R"
输出：false
解释：字符串 start 中的片段只能向右移动，所以无法从字符串 start 得到 target 。

提示：
n == start.length == target.length
1 <= n <= 105
start 和 target 由字符 'L'、'R' 和 '_' 组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/move-pieces-to-obtain-a-string

javascript

/**
 * @param {string} start
 * @param {string} target
 * @return {boolean}
 */
var canChange = function(start, target) {
  let i = 0, j = 0
  while (i < start.length && j < target.length) {
    while (start[i] === '_') i++
    while (target[j] === '_') j++
    if (start[i] !== target[j]) return false
    if (start[i] === 'L' && i < j) return false
    if (start[i] === 'R' && i > j) return false
    i++
    j++
  }
  while (i < start.length) {
    if (start[i] !== '_') return false
    i++
  }
  while (j < target.length) {
    if (target[j] !== '_') return false
    j++
  }
  return true
}

console.log(canChange('_L__R__R_', 'L______RR') === true)
console.log(canChange('R_L_', '__LR') === false)
console.log(canChange('_R', 'R_') === false)

2337. 移动片段得到字符串 #

2337. 移动片段得到字符串