leetcode---657. Judge Route Circle

最新推荐文章于 2018-08-01 10:51:37 发布

qq_36393555

最新推荐文章于 2018-08-01 10:51:37 发布

阅读量210

点赞数

分类专栏：刷题 LeetCode 文章标签： C++ LeetCode

本文链接：https://blog.youkuaiyun.com/qq_36393555/article/details/78532925

版权

刷题同时被 2 个专栏收录

15 篇文章

订阅专栏

LeetCode

5 篇文章

订阅专栏

本文介绍了一个简单的算法问题：判断一个由UDLR字符组成的字符串是否能形成一个闭环。通过统计字符串中不同方向字符的数量来判断是否能回到原点。代码使用C++实现。

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

题目如下：

也是很简单的题，只要先判断是否是偶数，然后再判断UD,LR数目是否相等就可以了。

代码如下：

#include <string>

int num(string s, char c)               //统计字符串中含有几个c字符
{
	int count = 0;
	for (int i = 0; i < s.length(); ++i)
	{
		if (c == s[i])
		{
			count++;
		}
	}
	return count;
}

class Solution {
public:
	bool judgeCircle(string moves) {
		int numofu, numofd, numofl, numofr;
		numofu = num(moves, 'U');
		numofd = num(moves, 'D');
		numofl = num(moves, 'L');
		numofr = num(moves, 'R');
		if ((moves.length() % 2) != 0)
		{
			return 0;
		}
		else
		{
			if ((numofu != numofd) || (numofl != numofr))
			{
				return 0;
			}
			else
			{
				return 1;
			}
		}
	}
};