題目描述:
在乙個由 『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』。
其實沒想清楚,看別人實現的**:
class solution
int startindex = 0;
int endindex = 0;
int len = start.length();
while (startindex < len && endindex < len)
while ( endindex < len - 1 && end.charat(endindex) == 'x')
if(start.charat(startindex) != end.charat(endindex))else if (start.charat(startindex) == 'l' && startindex < endindex) else if (start.charat(startindex) == 'r' && startindex > endindex )
startindex ++;
endindex ++;
} return true;
}}
在LR字串中交換相鄰字元
在乙個由 l r 和 x 三個字元組成的字串 例如 rxxlrxrxl 中進行移動操作。一次移動操作指用乙個 lx 替換乙個 xl 或者用乙個 xr 替換乙個 rx 現給定起始字串start和結束字串end,請編寫 當且僅當存在一系列移動操作使得start可以轉換成end時,返回true。解題思路 ...
777 在LR字串中交換相鄰字元
在乙個由 l r 和 x 三個字元組成的字串 例如 rxxlrxrxl 中進行移動操作。一次移動操作指用乙個 lx 替換乙個 xl 或者用乙個 xr 替換乙個 rx 現給定起始字串start和結束字串end,請編寫 當且僅當存在一系列移動操作使得start可以轉換成end時,返回true。示例 輸入...
lr中定義字串變數
需要注意的是陣列必須定義為固定的長度,如 char chary 20 5c2o go gm nhh0 陣列的最大長度為 32064 32k 否則會出現 too many variables 編譯錯誤。7l py0z0 如果定義為變長的字串如 char chary 則程式會出錯。很多人覺得這兩個定義效...