题目大意:
在由“L”R”X”组成的字符串中,可以将“XL”替换为“LX”也可以将“RX”替换”XR”。 给定两个字符串,当且仅当存在将一个字符串转换为另一个字符串的一系列移动时返回True。
举例:
Input: start = “RXXLRXRXL”, end = “XRLXXRRLX”
Output: True
Explanation:
We can transform start to end following these steps:
RXXLRXRXL ->
XRXLRXRXL ->
XRLXRXRXL ->
XRLXXRRXL ->
XRLXXRRLX
思路:
把R和L看做一个一个的人,X看做一条路。
也就是说R可以向右走,L可以向左走,RL不能交叉。
先从左往右遍历一遍R,再从右往左遍历一遍L,分别看L和R符不符合规则。
class Solution {
public:
bool canTransform(string start, string end) {
int R1 = 0, R2 = 0, L1 = 0, L2 = 0;
for (int i = 0; i < start.size(); i++) {
if (start[i] == 'R')
R1++;
if (end[i] == 'R') {
R2++;
if (R2 > R1)
return false;
}
if (end[i] == 'L') {
if (R2 < R1)
return false;
}
}
for (int i = start.size() - 1; i >= 0; i--) {
if (start[i] == 'L')
L1++;
if (end[i] == 'L') {
L2++;
if (L2 > L1)
return false;
}
if (end[i] == 'R') {
if (L2 < L1)
return false;
}
}
if (R1 != R2 || L1 != L2)
return false;
return true;
}
};