題目

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

題解

本來以為是個帶 visited 集合的 DFS，一看數據量，居然是 10^4。

然后看了下 hint，Think of the L and R's as people on a horizontal line, where X is a space. The people can't cross each other, and also you can't go from XRX to RXX.，一想，有點像狀態機嘛。

詳見草稿：

class Solution {public boolean canTransform(String start, String end) {int i = 0;int j = 0;while (true) {while (i < start.length() && start.charAt(i) == 'X') i++;while (j < end.length() && end.charAt(j) == 'X') j++;if (i == start.length() && j == end.length()) return true;if (i == start.length() || j == end.length()) return false;if (i < start.length() && j < end.length() && start.charAt(i) == end.charAt(j)) { // 兩字母相同if (start.charAt(i) == 'L') { // 均為Lif (i < j) return false;} else { // 均為Rif (j < i) return false;}i++;j++;} else { // 兩字母不同return false;}}} }

總結

以上是生活随笔為你收集整理的leetcode 777. Swap Adjacent in LR String | 777. 在LR字符串中交换相邻字符（双指针）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。