当前位置: 首页 > news >正文

机器人能否返回原点

657. 机器人能否返回原点

在二维平面上,有一个机器人从原点 (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 * 104
  • moves 只包含字符 'U''D''L' 和 'R'
import java.util.Iterator;public class judgeCircle {public static void main(String[] args) {String moves = "U";System.out.println(judgeCircle(moves));}public static boolean judgeCircle(String moves) {int R = 0,L = 0,U = 0,D = 0;char[] c = moves.toCharArray();if(c.length%2!=0) {return false;}for (int i = 0; i < c.length; i++) {if(c[i] == 'R') {R++;}if(c[i] == 'L') {L++;}if(c[i] == 'U') {U++;}if(c[i] == 'D') {D++;}}if(R == L && U == D) {return true;}else {return false;}}}

http://www.lryc.cn/news/300806.html

相关文章:

  • Mysql5.6忘记密码,如何找回(windows)
  • 算法训练营day29, 贪心算法3
  • 164基于matlab的奇异值分解、小波降噪、zoom细化
  • 每日OJ题_算法_递归③力扣206. 反转链表
  • 【Linux】指令 【whereis】
  • 牛客网SQL进阶128:未完成试卷数大于1的有效用户
  • GitHub的使用操作
  • 智慧公厕管理软件
  • 【30秒看懂大数据】数据中台
  • 【UI自动化测试技术】自动化测试研究:Python+Selenium+Pytest+Allure,详解UI自动化测试,了解元素交互的常用方法(精)(三)
  • GPT-4带来的思想火花
  • 使用倒模耳机壳UV村脂胶液制作舞台监听耳返入耳式耳机壳有哪些优点?
  • html从零开始8:css3新特性、动画、媒体查询、雪碧图、字体图标【搬代码】
  • HAL库 STM32驱动W25QXX驱动例程
  • C#入门及进阶|数组和集合(九):Stack类
  • 算法训练day31贪心算法理论基础Leetcode455分发饼干376摆动序列53最大子序和
  • Java与JavaScript同源不同性
  • 【JavaEE】spring boot快速上手
  • 【数据结构】16 二叉树的定义,性质,存储结构(以及先序、后序、中序遍历)
  • GPT SOVITS项目 一分钟克隆 (文字输出)
  • python34-Python列表和元组之加法
  • 不做程序员了(转岗半年后对程序员岗位的思考)
  • DS:八大排序之直接插入排序、希尔排序和选择排序
  • 【MySQL】-21 MySQL综合-8(MySQL默认值+MySQL非空约束+MySQL查看表中的约束)
  • 力扣hot3--并查集+哈希
  • 微信网页版能够使用(会顶掉微信app的登陆)
  • word软件中硬件图像加速有什么用处?禁用硬件图形加速(G)会影响word文档中插入图片的分辨率吗?
  • .NET Core MongoDB数据仓储和工作单元模式封装
  • lua:有关表访问的metamethod
  • 【MySQL】索引事务