力扣777——在LR字符串中交换相邻字符（模拟）

题目（中等）

在一个由 ‘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’。

解题思路

对于替换的理解，就是若干个L可以左移，若干个R可以右移；
但左移路上不能遇到R否则过不去，同理右移路上不能遇到L；
两个变量分别统计需要左移的L和需要右移的R，一次遍历即可，只是判断比较多；
在需要左移的过程中可以根据配对情况增加和减少还需左移的L，右移同理，只是两过程互斥；

代码

class Solution {
public:
    bool canTransform(string start, string end) {
        int flagL = 0, flagR = 0;
        for(int i = 0; i < start.size(); ++i) {
            if(start[i] != end[i]) {
                if(flagL == 0 && flagR == 0) {     //第一处不同
                    if(start[i] == 'X' && end[i] == 'L') flagL++;
                    else if(start[i] == 'R' && end[i] == 'X') flagR++;
                    else return false;
                }
                else if(flagL) {    //L需要左移
                    if(start[i] == 'L' && end[i] == 'X') flagL--;
                    else if(start[i] == 'X' && end[i] == 'L') flagL++;
                    else return false;
                }
                else if(flagR){  //R需要右移
                    if(start[i] == 'X' && end[i] == 'R') flagR--;
                    else if(start[i] == 'R' && end[i] == 'X') flagR++;
                    else return false;
                }
            }
            else {      //该位相等
                if(flagL && start[i] == 'R') return false;
                else if(flagR && start[i] == 'L') return false;
            }
        }
        return flagL == 0 && flagR == 0;
    }
};