力扣777. 在 LR 字符串中交换相邻字符
目录
力扣777. 在 LR 字符串中交换相邻字符
在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串(例如"RXXLRXRXL")中进行移动操作。一次移动操作指用一个 "LX" 替换一个 "XL",或者用一个 "XR" 替换一个 "RX"。现给定起始字符串 start 和结束字符串 result,请编写代码,当且仅当存在一系列移动操作使得 start 可以转换成 result 时, 返回 True。
示例 1:
输入:start = "RXXLRXRXL", result = "XRLXXRRLX"
输出:true
解释:通过以下步骤我们可以将 start 转化为 result:
RXXLRXRXL ->
XRXLRXRXL ->
XRLXRXRXL ->
XRLXXRRXL ->
XRLXXRRLX示例 2:
输入:start = "X", result = "L"
输出:false提示:
-
1 <= start.length <= 10^{4} -
start.length == result.length -
start和result都只包含'L','R'或'X'。