在LR字符串中交换相邻字符
LR字符的相对位置不变性
L字符只能往左移动 R字符只能右移动 位置可达性
class Solution {
public boolean canTransform(String start, String end) {
if(!start.replace("X","").equals(end.replace("X",""))){
return false;
}
int t=0;
for(int i=0;i<start.length();i++){
if(start.charAt(i)=='L'){
while(t<end.length()&&end.charAt(t)!='L'){
t++;
}
if(i<t++){
return false;
}
}
}
t=0;
for(int i=0;i<start.length();i++){
if(start.charAt(i)=='R'){
while(t<end.length()&&end.charAt(t)!='R'){
t++;
}
if(i>t++){
return false;
}
}
}
return true;
}
}