在LR字符串中交换相邻字符

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

class Solution {
public:
    bool canTransform(string start, string end) {
if(start.size()!=end.size()) return false;
if(start==end) return true;

vector<int>st(start.size(),0);
vector<int>en(start.size(),0);
int k=0,p=0;
for(int i=0;i<start.size();i++){
    if(start[i]=='L')
    st[k++]=i+1;
    else if(start[i]=='R')
    st[k++]=-(i+1);
     
    if(end[i]=='L')
    en[p++]=i+1;
    else if(end[i]=='R')
    en[p++]=-(i+1);
    }

if(k!=p) return false;
    for(int i=0;i<k;i++){
         if(st[i]<en[i]||en[i]*st[i]<=0) return false;
        }

   return true; }
};

思路：刚开始想到两个可以相交换的循环检测，但是发现很多问题58/94，后面做发现并不是相交换而是特定交换：一个"LX"替换一个"XL"，或者用一个"XR"替换一个"RX"，而且最重要的是可以无穷多次变换，XXXXXL->LXXXXX

便改变思路，认为L意思是Left，R为Right

规则总结如下，L可以无限出现在X左侧但不会超过R，R同理；

我们只需要鉴别LR在start数组的位置，判定其是否可以达到LR在end数组位置就可以了

为此我们建立数组存储LR在start和end的位置，但两者属性是不一致的，而且不能仅仅存储位置，要让LR出现不同的特征，但保持同样的数量关系

解决：将R储存位置进行负操作，那么既符合区分度，又符合向左原则（毕竟向右的负就是向左）

结果：空间复杂度较大