Class Solution
- java.lang.Object
-
- g0701_0800.s0777_swap_adjacent_in_lr_string.Solution
-
public class Solution extends Object
777 - Swap Adjacent in LR String.Medium
In a string composed of
'L'
,'R'
, and'X'
characters, like"RXXLRXRXL"
, a move consists of either replacing one occurrence of"XL"
with"LX"
, or replacing one occurrence of"RX"
with"XR"
. Given the starting stringstart
and the ending stringend
, returnTrue
if and only if there exists a sequence of moves to transform one string to the other.Example 1:
Input: start = “RXXLRXRXL”, end = “XRLXXRRLX”
Output: true
Explanation:
We can transform start to end following these steps: RXXLRXRXL -> XRXLRXRXL -> XRLXRXRXL -> XRLXXRRXL -> XRLXXRRLX
Example 2:
Input: start = “X”, end = “L”
Output: false
Constraints:
1 <= start.length <= 104
start.length == end.length
- Both
start
andend
will only consist of characters in'L'
,'R'
, and'X'
.
-
-
Constructor Summary
Constructors Constructor Description Solution()
-