Problem F: 字符移动
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:7
Solved:4
Description
在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串中进行移动操作。比如,一次移动操作是指将一个"XL"替换为一个"LX",或者用一个"RX"替换为一个"XR"。现给定起始字符串S和结束字符串T,请编写代码,当且仅当存在一系列移动操作使得S串可以转换成T串时, 返回True,否则返回False。
Input
第一行输入S串(1<=|S|<=10000)
第二行输入T串(1<=|T|<=10000)
Output
输出符合题意的值
Sample Input Copy
RXXLRXRXL
XRLXXRRLX
Sample Output Copy
True
HINT
【样例说明】
我们可以通过以下几步将S串转换成T串:
RXXLRXRXL -> XRXLRXRXL -> XRLXRXRXL -> XRLXXRRXL -> XRLXXRRLX
【样例输入2】
RXRXXLRXLX
XRXRLXRXXL
【样例输出2】
False
【样例输入3】
XR
RX
【样例输出3】
False
【样例输入4】
RX
XR
【样例输出4】
True