JAVA程序设计：在LR字符串中交换相邻字符（LeetCode：777）

在一个由 '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'。

思路：线性扫描。开两个变量num1和num2分别表示匹配到当前位置时start和end串相差的L和R的数量。其中非法情况有以下几种：

（1）当前start[i]=‘L’：若R串没有匹配完就返回false

（2）当前start[i]=‘R’：若L串没有匹配完就返回false

（3）因为L只能往左走，R只能往右走，因此若当前num1<0（即当前start的L多）以及num2>0（即当前start的R少）则返回false

最后判定num1和num2是否等于0即可。

class Solution {
	
    public boolean canTransform(String start, String end) {
    	
    	int len=start.length();
    	int num1=0,num2=0;
    	
    	for(int i=0;i<len;i++) {
    		if(end.charAt(i)=='L') num1++;
    		if(end.charAt(i)=='R') num2++;
    		if(start.charAt(i)=='L') {
    			if(num2!=0) return false;
    			num1--;
    		}
    		if(start.charAt(i)=='R') {
    			if(num1!=0) return false;
    			num2--;
    		}
    		if(num1<0 || num2>0) return false;
    	}
    	
    	return num1==0 && num2==0;
    }
}