题目链接：https://leetcode.cn/problems/swap-adjacent-in-lr-string/description/
题目大意：给两个字符串start, end，只包含XLR三种字符。可以进行一次操作将XL转换成LX或者将RX转换为XR，返回是否存在方法使得start能转换成end
思路：操作中可以看出，这只不过是让L和X或R和X交换位置而已，L、R的相对位置不会变。因此先把所有X去掉，看看只剩下LR的两个字符串是否一致。不一致就返回false
我原本以为这就到头了，但没想到还没过，看了题解才发现，这个交换中，L只能左移，R只能右移，因此还要对比一下start和end中，相对位置对应的每个L和R，是否满足【L只能左移，R只能右移】这个条件。这个步骤用双指针完成即可。
完整代码
class Solution {
public:bool canTransform(string start, string end) {string s1, s2;for (auto c : start) {if (c != 'X')s1.push_back(c);}for (auto c : end) {if (c != 'X')s2.push_back(c);}if (s1 != s2)return false;int i = 0, j = 0;while (i < start.size()) {if (start[i] == 'X') {i++;continue;}while (j < end.size() && end[j] != start[i])j++;if (start[i] == 'R' && i > j)return false;if (start[i] == 'L' && i < j)return false;i++;j++;}return true;}
};
