LeetCode 657：判断路线成圈

题目

思路

可以转换为数学问题，从坐标系原点出发，向四个方向运动，判断最终坐标是否为(0,0)。

代码

class Solution {
public:
    bool judgeCircle(string moves) {
        int n=moves.size();
        int hor=0,ver=0;
        for(int i=0;i<n;i++)
        {
            if(moves[i]=='R')
                hor++;
            else if(moves[i]=='L')
                hor--;
            else if(moves[i]=='U')
                ver++;
            else
                ver--;
        }
        if(hor==0&&ver==0)
            return true;
        else
            return false;
    }
};