在一个由 '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=; i<s.length; i++){
             if(s[i] != 'X'){
                 sList.add(s[i]);
                 sInt.add(i);
             }
         }
         for(int i=; 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=; 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=,j=;
         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;
     }
 };