leetcode刷题记录-777. 在LR字符串中交换相邻字符持续创作，加速成长！这是我参与「掘金日新计划 · 10 月

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第4天，点击查看活动详情

前言

今天的题目为中等，中等的模拟题，理解题意按照题目意思模拟即可。

每日一题

在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串（例如"RXXLRXRXL"）中进行移动操作。一次移动操作指用一个"LX"替换一个"XL"，或者用一个"XR"替换一个"RX"。现给定起始字符串start和结束字符串end，请编写代码，当且仅当存在一系列移动操作使得start可以转换成end时，返回True。

示例 :

输入: start = "RXXLRXRXL", end = "XRLXXRRLX"
输出: True
解释:
我们可以通过以下几步将start转换成end:
RXXLRXRXL ->
XRXLRXRXL ->
XRLXRXRXL ->
XRLXXRRXL ->
XRLXXRRLX

提示：

1 <= len(start) = len(end) <= 10000。
start和end中的字符串仅限于'L', 'R'和'X'。

题解

模拟

根据题目的意思，移动操作 "LX"替换一个"XL" 相当于是 "L" 可以从 "X" 的右侧移动到 "X" 的左侧，另外一个 "XR"替换一个"RX"，相当于是 "R" 可以从 "X" 的左侧移动到 "X" 的右侧

根据上面这两点可以得出，两个字符串之间要能够互相转化，则在去掉 X 之后应该要是相同的，既 LR 在两个字符串的位置是完全相同的。

然后得出几点必要的条件

如果目标字符串中存在 "L"，那么在原字符串中对应的这个 "L" 必须在目标字符串中的右边，因为上面的那个移动只能够像左移动。
反之，"X" 也是相同的，就是需要满足的方向和 "L" 相反

综上，我们只需要在模拟的过程当中，不断地遍历每一个位置的元素，然后按照上面的判断条件，不满足的就返回false，都满足就是true。

function canTransform(start: string, target: string): boolean {
    if (!(start.replace(/X/g, "") === target.replace(/X/g, ""))) {
        return false;
    }
    for (let i = 0, j = 0; i < start.length; i++) {
        if (start.charAt(i) == "X") continue;
        while (target.charAt(j) == "X") j++;
        if (i != j && (start.charAt(i) == "L") == i < j) return false;
        j++;
    }
    return true;
};