Java实现 LeetCode 777 在LR字符串中交换相邻字符（分析题）

本文主要是介绍Java实现 LeetCode 777 在LR字符串中交换相邻字符（分析题），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

777. 在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’。

PS：
根据题目得出，L只能想左走，R只能向右走
双指针查询，一个在start里找，一个在end里找
start的找到L的时候，start的索引一定要<end的索引,因为L只能像左走，
如果相反了的话，那么我的L会比end的多，无法匹配
反之，end的R也是一样的

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

这篇关于Java实现 LeetCode 777 在LR字符串中交换相邻字符（分析题）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！