Leetcode 777 在LR字符串中交换相邻字符 (C++题解)

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swap-adjacent-in-lr-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

题解：L是向左移的意思，R向右移，如果X为空格的话，start与end的LR顺序为一样的，所以只需先判断L与R的逻辑位置是否一样，且由于L向左移，则end中L左面的X必定不大于start中L左面X的数量，否则返回false，具体见代码。

class Solution {
public:
    bool canTransform(string start, string end) {
        int slen = start.size();
        string start1,end1;
        int elen =end.size();
        int num1=0,num2=0,i=0,j=0;
        if(slen != elen) return false;
        while(i<slen&& j<elen)
        {
            while(i <slen&&start[i]=='X')
            {
                i++;
            }
             while(j <elen&&end[j]=='X')
            {
                j++;
            }
            if(start[i]!=end[j]) return false;
            if(start[i]=='L'&&i<j||end[j]=='R'&&i>j)
                return false;
            i++;
            j++;
        }
       return true;
    }
};