前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >[每日一题]机器人能否返回原点

[每日一题]机器人能否返回原点

作者头像
呼延十
发布2019-07-01 16:41:22
5110
发布2019-07-01 16:41:22
举报
文章被收录于专栏:呼延

来源:

lintcode-机器人能否返回原点

描述

最初,机器人位于(0, 0)处。 给定一系列动作,判断该机器人的移动轨迹是否是一个环,这意味着它最终会回到原来的位置。

移动的顺序由字符串表示。 每个动作都由一个字符表示。 有效的机器人移动是R(右),L(左),U(上)和D(下)。 输出应该为true或false,表示机器人是否回到原点。

样例

代码语言:javascript
复制
样例1:
输入: "UD"
输出: true
代码语言:javascript
复制
样例2:
输入: "LL"
输出: false

解题思路

要想返回原点,上下操作与左右操作必须成对出现,即U的个数=D的个数,L的个数=R的个数.

实现代码

代码语言:javascript
复制
public boolean judgeCircle(String moves) {
  // Write your code here
  char[] cs = moves.toCharArray();
  int u = 0;
  int d = 0;
  int l = 0;
  int r = 0;
  for (char c : cs) {
    switch (c) {
      case 'U':
        u++;
        break;
      case 'D':
        d++;
        break;
      case 'R':
        r++;
        break;
      case 'L':
        l++;
        break;
    }
  }
  return u - d == 0 && r - l == 0;
}

完。

ChangeLog

2018-12-05 完成

以上皆为个人所思所得,如有错误欢迎评论区指正。

欢迎转载,烦请署名并保留原文链接。

联系邮箱:huyanshi2580@gmail.com


本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 来源:
  • 描述
  • 样例
  • 解题思路
  • 实现代码
    • ChangeLog
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档