2833.距离原点最远的点

给你一个长度为 n 的字符串 moves ，该字符串仅由字符 'L'、'R' 和 '_' 组成。字符串表示你在一条原点为 0 的数轴上的若干次移动。

你的初始位置就在原点（0），第 i 次移动过程中，你可以根据对应字符选择移动方向：

• 如果 moves[i] = 'L' 或 moves[i] = '_' ，可以选择向左移动一个单位距离
• 如果 moves[i] = 'R' 或 moves[i] = '_' ，可以选择向右移动一个单位距离

移动 n 次之后，请你找出可以到达的距离原点 最远 的点，并返回 从原点到这一点的距离 。

示例 1：

输入：moves = "L_RL__R"
输出：3
解释：可以到达的距离原点 0 最远的点是 -3 ，移动的序列为 "LLRLLLR" 。

示例 2：

输入：moves = "_R__LL_"
输出：5
解释：可以到达的距离原点 0 最远的点是 -5 ，移动的序列为 "LRLLLLL" 。

示例 3：

输入：moves = "_______"
输出：7
解释：可以到达的距离原点 0 最远的点是 7 ，移动的序列为 "RRRRRRR" 。

思路：按照题意模拟行走路线即可，L就往左一步，R就往右一步，主要就是判断_是往左走还是往右走的问题，如果想要离原点更远，那一定是往现在行走了更多的方向继续走，即如果moves中L多，那除开所有的_，最后所在的位置一定在原点的左边，此时让所有的_都变成L，继续向左走，那就能跟原点拉开更大的距离；moves中R更多也同理。

基于以上思路，我们可以先比较moves中L和R的数量，用一个变量flag记录所有的_应该变成L还是R，如果是L，flag=-1；否则flag=1；然后遍历字符串，进行距离累加即可。

代码（Python）：

class Solution(object):
    def furthestDistanceFromOrigin(self, moves):
        lnum = moves.count('L')
        rnum = moves.count('R')
        flag = 0
        if lnum >= rnum:
            flag = -1
        else:
            flag = 1
        result = 0
        for i,str in enumerate(moves):
            if str == 'L':
                result -= 1
            elif str == 'R':
                result += 1
            else:
                result += flag
        return abs(result)

上述的代码是一个基本的思路，还是可以进行进一步的精简。往左走一步之后往右走一步就回到了原点，因此往左走的步数可以和往右走的步数进行抵消，最后的差值就代表除去_所在的位置，因为我们只需要给出离原点的距离，并不需要给出具体的方向，所以可以使用abs(L的数量-R的数量)表示除去所有_离原点的距离，然后加上_的数量，就表示了往目前离原点更远的那个方向继续走_的距离。

代码（Python）：

class Solution(object):
    def furthestDistanceFromOrigin(self, moves):
        lnum = moves.count('L')
        rnum = moves.count('R')
        linenum = moves.count('_')
        return abs(lnum - rnum)+linenum