657. Judge Route Circle

Posted 2020-10-17 西瓜刀刀刀

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++代码如下：

 1 class Solution {
 2 public:
 3     bool judgeCircle(string moves) {
 4         int con1=0;
 5         int con2=0;
 6         for(char c : moves)
 7         {
 8             if(c==‘U‘)
 9                 con1++;
10             else if(c==‘D‘)
11                 con1--;
12             else if(c==‘R‘)
13                 con2++;
14             else
15                 con2--;
16         }
17         if(con1==0 and con2==0)
18             return true;
19         else
20             return false;
21     }
22 };

 Python代码：

 1 class Solution:
 2     def judgeCircle(self, moves):
 3         con1=0
 4         con2=0
 5         for c in moves:
 6             if c==‘U‘:
 7                 con1=con1+1
 8             elif c==‘D‘:
 9                 con1=con1-1
10             elif c==‘R‘:
11                 con2=con2+1
12             elif c==‘L‘:
13                 con2=con2-1
14         if con1==0 and con2==0:
15             return True
16         else:
17             return False