657. 机器人能否返回原点

koilin

于 2018-12-17 15:23:57 发布

阅读量201

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/koilin/article/details/85050094

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个算法，用于判断基于给定的行走方向序列（L左、R右、U上、D下），行走者是否能回到原点。通过解析字符串中的方向指令，更新二维平面上的位置坐标，并最终检查是否返回起点。

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

bool Algorithm::judgeCircle(string moves)
{
	int px = 0;
	int py = 0;
	int nLen = moves.length();
	for (int i = 0; i < nLen; i++)
	{
		char ch = moves.at(i);
		switch (ch)
		{
		case 'L':
			px -= 1;
			break;
		case 'R':
			px += 1;
			break;
		case 'U':
			py += 1;
			break;
		case 'D':
			py -= 1;
			break;
		default:
			break;
		}

	}
	return (px == 0 && py == 0) ;
}