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

原创于 2017-08-26 10:28:48 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

148 篇文章

订阅专栏

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

解法一：

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;
    }
}