算法

(模拟) $O(n)$

若想要机器人最终返回到原点，只需保证它向右和向左走的次数相等，以及它向上和向下走的次数相等。

C++ 代码

class Solution {
public:
    bool judgeCircle(string s) {
        int n = s.size();
        int cr = 0, cl = 0, cu = 0, cd = 0;
        for (int i = 0; i < n; ++i) {
            if (s[i] == 'R') cr++;
            else if (s[i] == 'L') cl++;
            else if (s[i] == 'U') cu++;
            else cd++;
        }
        if (cr == cl && cu == cd) return true;
        else return false;
    }
};