題目

難度：★☆☆☆☆
類型：幾何，二維數(shù)組

在二維平面上，有一個(gè)機(jī)器人從原點(diǎn) (0, 0) 開(kāi)始。給出它的移動(dòng)順序，判斷這個(gè)機(jī)器人在完成移動(dòng)后是否在 (0, 0) 處結(jié)束。

移動(dòng)順序由字符串表示。字符 move[i] 表示其第 i 次移動(dòng)。機(jī)器人的有效動(dòng)作有 R（右），L（左），U（上）和 D（下）。如果機(jī)器人在完成所有動(dòng)作后返回原點(diǎn)，則返回 true。否則，返回 false。

注意：機(jī)器人“面朝”的方向無(wú)關(guān)緊要。 “R” 將始終使機(jī)器人向右移動(dòng)一次，“L” 將始終向左移動(dòng)等。此外，假設(shè)每次移動(dòng)機(jī)器人的移動(dòng)幅度相同。

示例

示例 1:
輸入: "UD"
輸出: true
解釋：機(jī)器人向上移動(dòng)一次，然后向下移動(dòng)一次。所有動(dòng)作都具有相同的幅度，因此它最終回到它開(kāi)始的原點(diǎn)。因此，我們返回 true。

示例 2:
輸入: "LL"
輸出: false
解釋：機(jī)器人向左移動(dòng)兩次。它最終位于原點(diǎn)的左側(cè)，距原點(diǎn)有兩次 “移動(dòng)” 的距離。我們返回 false，因?yàn)樗谝苿?dòng)結(jié)束時(shí)沒(méi)有返回原點(diǎn)。

解答

機(jī)器人能回到原點(diǎn)的充分必要條件是：向左的次數(shù)與向右的次數(shù)相同，并且向上的次數(shù)與向下的次數(shù)相同。

class Solution:
    def judgeCircle(self, moves: str) -> bool:
        return moves.count('L') == moves.count('R') and moves.count('U') == moves.count('D')

這里也可以通過(guò)遍歷方式對(duì)四個(gè)字符統(tǒng)計(jì)計(jì)數(shù)。

如有疑問(wèn)或建議，歡迎評(píng)論區(qū)留言~