657. Judge Route Circle

最新推荐文章于 2021-02-14 19:40:03 发布

转载最新推荐文章于 2021-02-14 19:40:03 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/MarkLeeBYR/p/10688254.html

本文介绍了一种用于判断机器人是否能回到原点的算法。通过分析输入字符串中的方向指令，算法计算机器人在二维平面上的位置变化。如果最终位置与起始位置相同，则返回true，表示机器人能够完成闭环运动。

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

nitially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back tothe original place.

The move sequence is represented by a string. And each move is represent by a character. The valid robot moves are R (Right), L (Left),U (Up) and D (down). The output should be true or false representing whether the robot makes a circle.

Example 1: