题目：657.机器人能否返回原点

最新推荐文章于 2024-08-13 14:47:10 发布

十年一觉尘与土

最新推荐文章于 2024-08-13 14:47:10 发布

阅读量65

点赞数

分类专栏： # Java 文章标签： leetcode java

本文链接：https://blog.csdn.net/2301_76145947/article/details/129732088

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

题目来源：

leetcode题目，网址：657. 机器人能否返回原点 - 力扣（LeetCode）

解题思路：

遍历字符串，如果字符串中 'U' 的个数和 'D' 的个数相同，并且字符串中 'L' 和 'R' 的个数相同，则机器人可以返回原点，否则不行。

解题代码：

class Solution {
    public boolean judgeCircle(String moves) {
        int broadwise=0;
        int vertical=0;
        for(int i=0;i<moves.length();i++){
            switch(moves.charAt(i)){
                case 'U':
                    vertical++;
                    break;
                case 'D':
                    vertical--;
                    break;
                case 'L':
                    broadwise++;
                    break;
                case 'R':
                    broadwise--;
                    break;
            }
        }
        return broadwise==0 && vertical==0?true:false;
        
    }
}

总结：

可以通过判断字符串长度是否为2的倍数来进行初步判断。