（LeetCode）在LR字符串中交换相邻字符

题目描述：

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

解题思路：首先我们需要确定字符替换的本质，一个"LX"替换一个"XL"其实就是“L"向左移动，那我们就会发现L只能向左移动，同理R只能向右移动，那么如果一个start字符串经过一系列的转化变成了end字符串，那么end中L的下标一定是大于等于start中对应位置的L的下标，同理那么end中R的下标一定是小于等于start中对应位置的R的下标。另外由于L与R只可以与X进行交换，所以当LR紧挨一起时是不能交换的，这也就意味着如果L在R的左边，那么无论经过怎样变换L都不会跑到R的右边，这也就意味着start与end中L与R的相对位置是不会发生改变的。

算法要点：①L R在start与end中的相对位置不变（也就是说同时去除掉start与end中的所有X，最后剩下的两个序列是完全相同的）②start与end中对应的L必满足start下标小于等于end中的下标，R则相反。③设置双指针同时遍历两个字符串并进行比较。

bool canTransform(string start, string end) {
       int n = start.length(); //start与end长度相同
        int i = 0, j = 0;    //设置双指针（下标）
        while (i < n && j < n) {
            //遇到X就跳过，找到对应的下一个有效字符（L或者R）
            while (i < n && start[i] == 'X') {
                i++;
            }
            while (j < n && end[j] == 'X') {
                j++;
            }
            //跳过X找到了有效字符，因为去除X后两个字符串要相等，所以找到的下一个有效字符应该是相等的
            if (i < n && j < n) {
                if (start[i] != end[j]) {//如果不相等说明不能变换
                    return false;
                }
                char c = start[i];
                if ((c == 'L' && i < j) || (c == 'R' && i > j)) {//相等但是不满足下标关系
                    return false;
                }
                i++;
                j++;
            }
        }
        //这里可能存在没有遍历完的，如果后面不是X必然不可转换
        while (i < n) {
            if (start[i] != 'X') {
                return false;
            }
            i++;
        }
        while (j < n) {
            if (end[j] != 'X') {
                return false;
            }
            j++;
        }
        return true;



    }