1. 题目

在一个由 ‘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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 题目意思就是：L只能向左移动，R只能向右移动
• 且 LR不能改变左右相对位置
• start中 L的下标 X_L，R的下标 X_R
• end中的L下标应小于等于 X_L, end中的 R下标都应大于等于 X_R

class Solution {
public:
    bool canTransform(string start, string end) {
        int i = 0, j = 0, n = start.size();
        while (i < n && j < n)
        {
        	while(i < n && start[i]=='X')
        		i++;
        	while(j < n && end[j]=='X')
        		j++;
        	if(start[i] != end[j])
        		return false;
        	if(start[i] == 'L' && i < j)//L左移后，j 应该 <= i
        		return false;
        	if(start[i] == 'R' && i > j)//R右移后，j 应该 >= i
        		return false;
            i++;
            j++;
        }
        return true;
    }
};