Java实现 LeetCode 777 在LR字符串中交换相邻字符(分析题)
2021/7/9 17:08:51
本文主要是介绍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字符串中交换相邻字符(分析题)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)
- 2024-05-31全网首发!软考2024年5月《软件设计师》真题+解析+答案!(21-30题)