建设网站要注意什么,那个公司建设网站,安全网站开发,舟山建设信息港网站题目#xff1a; 在二维平面上#xff0c;有一个机器人从原点 (0, 0) 开始。给出它的移动顺序#xff0c;判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串 moves 表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R#xff08;右#xff09… 题目 在二维平面上有一个机器人从原点 (0, 0) 开始。给出它的移动顺序判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串 moves 表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R右L左U上和 D下。 如果机器人在完成所有动作后返回原点则返回 true。否则返回 false。 注意机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次“L” 将始终向左移动等。此外假设每次移动机器人的移动幅度相同。 示例 1: 输入: moves UD
输出: true
解释机器人向上移动一次然后向下移动一次。所有动作都具有相同的幅度因此它最终回到它开始的原点。因此我们返回 true。 示例 2: 输入: moves LL
输出: false
解释机器人向左移动两次。它最终位于原点的左侧距原点有两次 “移动” 的距离。我们返回 false因为它在移动结束时没有返回原点。提示: 1 moves.length 2 * 104moves 只包含字符 U, D, L 和 R 这道题我一开始的思路是统计UDLR出现的次数只要相反方向的次数相等就可以返回原地。
方法一
class Solution {public boolean judgeCircle(String moves) {int u0,d0,l0,r0;//u,d,l,r分别代表上下左右移动的次数char str[] moves.toCharArray();for(int i 0;i moves.length();i){switch(str[i]){case U:u;break;case D:d;break;case L:l;break;default:r;break;}}if(udlr) return true;else return false;}
}
方法二巧用字母表
class Solution {public boolean judgeCircle(String moves) {int[] count new int[26];for(int i 0;i moves.length();i) count[moves.charAt(i)-A];return count[L-A]count[R-A]count[U-A]count[D-A];}
}
