【刷leetcode，拿Offer-003】657.Judge Route Circle

题目链接

题面：

Add to List

657. Judge Route Circle

DescriptionHintsSubmissionsDiscussSolution

DiscussPick One

---

 

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，则仍在原位置。

代码：

class Solution {
public:
    bool judgeCircle(string moves) {
        int len=moves.length();
        int x=0,y=0;
        for(int i=0;i<len;i++)
        {
            if(moves[i]=='U')y++;
            else if(moves[i]=='D')y--;
            else if(moves[i]=='R')x++;
            else x--;
        }
        if(x==0&&y==0)return true;
        else return false;
    }
};