657. Judge Route Circle

标签：nal   eth   each   int   rac   判断   represent   enc   public   

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

UDLR表示机器人的上下左右，判断它能否回到原点

C++（19ms）:

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

657. Judge Route Circle

标签：nal   eth   each   int   rac   判断   represent   enc   public   

原文地址：http://www.cnblogs.com/-Buff-/p/7662289.html