leetcode[Judge Route Circle]//待整理多种解法

Carmelo_Z

于 2017-08-26 10:28:48 发布

阅读量262

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/Carmelo_Z/article/details/77598443

LeetCode 专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一种通过遍历字符串来判断路径是否形成闭环的方法。该方法统计字符串中左与右、上与下的移动次数，若左右及上下移动次数相等，则认为路径闭合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法一：

class Solution {
	//遍历统计字符串，看左与右的个数是否相同，上与下的个数是否相同
    public boolean judgeCircle(String moves) {
        int left = 0;
        int right = 0;
        int up = 0;
        int down = 0;
        for(int i = 0; i < moves.length(); i++){
        	switch(moves.charAt(i)){
        		case 'L' : left++; break;
        		case 'R' : right++; break;
        		case 'U' : up++; break;
        		case 'D' : down++; break;
        		default : break;
        	}
        }
        
        return left == right && up == down;
    }
}