1. 題目

在一個(gè)由 ‘L’ , ‘R’ 和 ‘X’ 三個(gè)字符組成的字符串（例如"RXXLRXRXL"）中進(jìn)行移動(dòng)操作。一次移動(dòng)操作指用一個(gè)"LX"替換一個(gè)"XL"，或者用一個(gè)"XR"替換一個(gè)"RX"。現(xiàn)給定起始字符串start和結(jié)束字符串end，請(qǐng)編寫(xiě)代碼，當(dāng)且僅當(dāng)存在一系列移動(dòng)操作使得start可以轉(zhuǎn)換成end時(shí)， 返回True。

示例 : 輸入: start = "RXXLRXRXL", end = "XRLXXRRLX" 輸出: True 解釋: 我們可以通過(guò)以下幾步將start轉(zhuǎn)換成end: RXXLRXRXL -> XRXLRXRXL -> XRLXRXRXL -> XRLXXRRXL -> XRLXXRRLX 注意: 1 <= len(start) = len(end) <= 10000。 start和end中的字符串僅限于'L', 'R'和'X'。

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/swap-adjacent-in-lr-string
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 題目意思就是：L只能向左移動(dòng)，R只能向右移動(dòng)
• 且 LR不能改變左右相對(duì)位置
• start中 L的下標(biāo) X_L，R的下標(biāo) X_R
• end中的L下標(biāo)應(yīng)小于等于 X_L, end中的 R下標(biāo)都應(yīng)大于等于 X_R

class Solution { public:bool canTransform(string start, string end) {int i = 0, j = 0, n = start.size();while (i < n && j < n){while(i < n && start[i]=='X')i++;while(j < n && end[j]=='X')j++;if(start[i] != end[j])return false;if(start[i] == 'L' && i < j)//L左移后，j 應(yīng)該 <= ireturn false;if(start[i] == 'R' && i > j)//R右移后，j 應(yīng)該 >= ireturn false;i++;j++;}return true;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 777. 在LR字符串中交换相邻字符（双指针）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。