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 stringstartand the ending stringend, returnTrueif 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 -> XRLXXRRLXExample 2:
Input: start = “X”, end = “L”
Output: false
Constraints:
1 <= start.length <= 104start.length == end.length- Both
startandendwill only consist of characters in'L','R', and'X'.
-
-
Constructor Summary
Constructors Constructor Description Solution()
-