先来吐槽一把,不知道为什么,Chrome上不能打开优快云博客了!目前用的IE不爽
今天尝试了下LeetCode上最简单的算法题,题目大概是这样的:
判断一个机器人是否回到原点,机器人解析一串输入的字符串,当解析到的字符为'R'时向右走一步,为'L'时向左走一步,为'U'时向上走一步,为'D'时向下走一步,如果机器人返回了原点返回真,否则返回假。
这道题确实很简单,根本不用关心机器人行走的顺序具体是什么,只要左右或者上下的步数一致就行,也就是说当字符串中出现的意思相反的字符的个数相等就行
初始化两个变量,一个作为水平变量,一个作为竖直变量,遍历字符串每一个字符,当是R水平变量++,是L水平变量--,竖直变量如法炮制,当水平变量与竖直变量分别为0则说明了机器人回到了原点。
就不上代码了