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

在一个由 '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. 1 <= len(start) = len(end) <= 10000。
2. start和end中的字符串仅限于'L', 'R'和'X'。

这个问题的描述有一定误导性，问题中所指的移动操作真的是只限定于"LX" to "XL"，而不能是"XL" to "LX"。

接下来分析问题，剔除两条字符串中的所有"X"，会发现若两条字符串符合条件，经剔除"X"后所得的两条字符串是完全相同的。

如例中：start = "RLRRL"， end = "RLRRL"。

再根据"L"只能后移"R"只能前移的特性，可得知"L"移动后在字符串中序号大于等于移动前，"R"则相反。

        import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
class Solution {
    public boolean canTransform(String start, String end) {
        

         
        char[] s = start.toCharArray();
        char[] e = end.toCharArray();
        List<Integer> sInt = new ArrayList<Integer>();
        List<Integer> eInt = new ArrayList<Integer>();
        List<Character> sList = new ArrayList<Character>();
        List<Character> eList = new ArrayList<Character>();
        
        //剔除两条字符串中"X"
        for(int i=0; i<s.length; i++){            
            if(s[i] != 'X'){
                sList.add(s[i]);
                sInt.add(i);
            }
        }
        for(int i=0; i<e.length; i++){            
            if(e[i] != 'X'){
                eList.add(e[i]);
                eInt.add(i);
            }
        }
        
        //若处理后字符串不相等直接返回false
        if(!sList.equals(eList)){
            return false;
        }
        
        //检查每个字符始末位置是否符合规则
        for(int i=0; i<sInt.size(); i++){
            if(sList.get(i) == 'R'&&sInt.get(i) > eInt.get(i)){
                return false;
            }else if(sList.get(i) == 'L'&&sInt.get(i) < eInt.get(i)){
                return false;
            }
        }
        
        return true;
        
    }
    
    public static void main(String[] args) {
        Solution s = new Solution();
 
        Scanner sca = new Scanner(System.in);
        String start = sca.nextLine();
        String end = sca.nextLine();
        
        System.out.println(s.canTransform(start, end));
    }
 
}

        

class Solution {
public:
    bool canTransform(string start, string end) {
        if(start.length() != end.length())//长度不同，就算剔掉X之后相同，也是错的
            return false;
        int i=0,j=0;
        while(i<end.length() && j<end.length()){
            while(start[i]=='X'){ //找到start串接下去的第一个非X字符
                i++;
            }
            while(end[j]=='X'){ //找到end串接下去的第一个非X字符
                j++;
            }
            //如果这俩个非X字符不同，则剔除掉X之后的串必然不同，所以是错的。
            if(start[i] != end[j])
                return false;
            if(start[i] == 'L' && i<j)//同为L，但在start的位置先于其在end串的位置，也是错的，L不能后移
                return false;
            if(start[i] == 'R' && i>j)
                return false;
            i++;
            j++;
        }
        return true;
    }
};