（C++）Leetcode狂刷200題——标簽“字元串篇--簡單難度10道 #657. 機器人能否傳回原點

第十道題、# #657. 機器人能否傳回原點

在二維平面上，有一個機器人從原點 (0, 0) 開始。給出它的移動順序，判斷這個機器人在完成移動後是否在 (0, 0) 處結束。

移動順序由字元串表示。字元 move[i] 表示其第 i 次移動。機器人的有效動作有 R（右），L（左），U（上）和 D（下）。如果機器人在完成所有動作後傳回原點，則傳回 true。否則，傳回 false。

注意：機器人“面朝”的方向無關緊要。 “R” 将始終使機器人向右移動一次，“L” 将始終向左移動等。此外，假設每次移動機器人的移動幅度相同。

示例 1:

輸入: “UD”

輸出: true

解釋：機器人向上移動一次，然後向下移動一次。所有動作都具有相同的幅度，是以它最終回到它開始的原點。是以，我們傳回 true。

示例 2:

輸入: “LL”

輸出: false

解釋：機器人向左移動兩次。它最終位于原點的左側，距原點有兩次 “移動” 的距離。我們傳回 false，因為它在移動結束時沒有傳回原點。

來源：力扣（LeetCode）

連結：https://leetcode-cn.com/problems/robot-return-to-origin

著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

哈希表法：

将上下左右存入哈希表中，并賦予不同的數值，周遊數組累加求和為零則回到原點。

class Solution {
public:
    bool judgeCircle(string moves) {
        unordered_map<char , int> map = {{'U' , 1} , {'D', -1},{'L' , 2},{'R', -2}};
        int moves_size = moves.size();
        int sum=0;

        for(char m:moves){
            sum+=map[m];
        }
        return sum == 0;
    }
};

           

坐标法：記錄機器人的坐标，最後檢驗坐标是否為（0，0）

class Solution {
public:
        bool judgeCircle(string moves) {    
            int i = 0;
            int j = 0;
        for(char m:moves){
            switch(m){
                case 'U':  j++;  break;
                case 'D':  j--;  break;
                case 'R':  i++;  break;
                case 'L':  i--;  break;
            }
        }
        return (i == 0&&j == 0);
    }
};
           

創造一個數組，周遊字元串将字元的個數統計出來，然後比較其是否相同對應的字元。

class Solution {
public:
    bool judgeCircle(string moves) {
        int count[91] = { 0 };  //'z' = 90
		for (int i = 0; i < moves.size(); ++i)
			++count[moves[i]];
		return count['L'] == count['R'] && count['U'] == count['D'];
    }
};