LeetCode 777. 在LR字符串中交换相邻字符（双指针）

示例 :
输入: start = "RXXLRXRXL", end = "XRLXXRRLX"
输出: True
解释:
我们可以通过以下几步将start转换成end:
RXXLRXRXL ->
XRXLRXRXL ->
XRLXRXRXL ->
XRLXXRRXL ->
XRLXXRRLX
注意:
1 <= len(start) = len(end) <= 10000。
start和end中的字符串仅限于'L', 'R'和'X'。

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;
    }
};