657. Judge Route Circle

Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back to the original place. The move sequence is represented by a string. And each move is represent by a character. The valid robot moves are R (Right), L(Left), U (Up) and D (down). The output should be true or false representing whether the robot makes a circle.

Example 1:

Input: "UD"
Output: true

Example 2:

Input: "LL"
Output: false

最初，位置（0，0）处有一个机器人。给出它的一系列动作，判断这个机器人是否有一个圆圈，这意味着它回到原来的位置。移动顺序由一个字符串表示。而每一个动作都是由一个人物来表现的。有效的机器人移动的R（右）L（左）， U（上）和D（下）。输出应该是真或假，表示机器人是否成圈。

例1：

输入： “UD”
 输出：真

例2：

输入： “LL”
 输出：错误

（1）思想1：因为只有水平和垂直的两个方向，所以用两个计数con1和con2，初始为0，con1记录垂直方向，当UP的时候，con1++，当DOWN的时候，con1--；con2记录水平方向，当Right的时候，con2++，当Left的时候，con2--；最终停止的时候，判断con1和con2是否同时为0，同时为0则在原点，否则不在。

C++代码如下：

class Solution {
public:
    bool judgeCircle(string moves) {
        int con1=0;
        int con2=0;
        for(char c : moves)
        {
            if(c=='U')
                con1++;
            else if(c=='D')
                con1--;
            else if(c=='R')
                con2++;
            else
                con2--;
        }
        if(con1==0 and con2==0)
            return true;
        else
            return false;
    }
};

 Python代码：

class Solution:
    def judgeCircle(self, moves):
        con1=0
        con2=0
        for c in moves:
            if c=='U':
                con1=con1+1
            elif c=='D':
                con1=con1-1
            elif c=='R':
                con2=con2+1
            elif c=='L':
                con2=con2-1
        if con1==0 and con2==0:
            return True
        else:
            return False