国庆不停 力扣leetcode 777. 在LR字符串中交换相邻字符

国庆本来打算回家去，结果感冒了。。。

无奈，只能待在杭州刷题了

题目链接与描述

https://leetcode.cn/problems/swap-adjacent-in-lr-string/

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

关键词： 双指针

方法一：双指针

运行截图

代码

	public boolean canTransform(String start, String end) {
		// XL -> LX
		// RX -> XR
		// 首先长度剪枝
		if (start.length() != end.length()) {
			return false;
		}
		int n = start.length(); ;
		// 然后分别两个指针对start 、 end 遍历
		for (int startIndex = 0, endIndex = 0; ; startIndex++, endIndex++) {
			// 找到start 非X的字符
			while (startIndex < n && start.charAt(startIndex) == 'X') {
				++startIndex;
			}
			// 找到end 非X的字符
			while (endIndex < n && end.charAt(endIndex) == 'X') {
				++endIndex;
			}
			// 如果都遍历完了就结束成功
			if (startIndex == n && endIndex == n) {
				return true;
			}
			// 如果遍历完了，最后还不等
			if (startIndex == n || endIndex == n || start.charAt(startIndex) != end.charAt(endIndex)) {
				return false;
			}
			// 如果遍历到L 开始小于结束的索引下标（因为只能往左移）和 R 开始大于结束索引下标（只能右移）
			if (start.charAt(startIndex) == 'L' && startIndex < endIndex || start.charAt(startIndex) == 'R' && startIndex > endIndex) {
				return false;
			}
		}
	}

结尾

欢迎评论区交流，每日打卡，冲冲冲！！！