【统计墙头草】差额合并
思路
“_”就是墙头草,合并前先统计其总量,L和R谁赢帮谁
###python
class Solution:
def furthestDistanceFromOrigin(self, moves: str) -> int:
l = r = d = 0
for move in moves:
if move == 'L': l += 1
elif move == 'R': r += 1
else: d += 1
return abs(l - r) + d
###java
class Solution {
public int furthestDistanceFromOrigin(String moves) {
int lr = 0, d = 0;
for (char ch : moves.toCharArray()) {
if (ch == '_') d++;
else lr += (ch & 2) - 1;
}
return Math.abs(lr) + d;
}
}
