华为机试——坐标移动
题目描述
开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。
输入:
合法坐标为A(或者D或者W或者S) + 数字(两位以内)
坐标之间以;分隔。
非法坐标点需要进行丢弃。如AA10; A1A; <script type="math/tex" id="MathJax-Element-9">%</script>; YAD; 等。
下面是一个简单的例子 如:
A10;S20;W10;D30;X;A1A;B10A11;;A10;
处理过程:
起点(0,0)
A10 = (-10,0)
S20 = (-10,-20)
W10 = (-10,-10)
D30 = (20,-10)
x = 无效
A1A = 无效
B10A11 = 无效
一个空 不影响
A10 = (10,-10)
结果 (10, -10)
输入描述:
一行字符串
输出描述:
最终坐标,以,分隔
示例1
输入A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出10,-10
思路:首先一定要持续输入!这个都没说清楚,我检查了很久才发现这个问题。然后就是先判断长度小于3和等于3的边界情况。再与标准的如果字母后面跟1位数字或者2位数字的情况去比对,主要是判断如果当前是字母,它是不是分号后的第一个字母,具体思路见注释。
代码:
#include <iostream>
#include <string>using namespace std;int main(){string input;while (cin >> input){//持续输入int a[2] = { 0, 0 };//输出的x,y坐标int flag = 1;//是否是分号开始的第一个字母或者整个输入的第一个的标志int len = input.length();if (len < 3 || (len == 3 && input[3] != ';')){//长度小于3或者等于3时但最后一位不是’;‘直接返回0,0cout << 0 << ',' << 0 << endl;}for (int i = 0; i < len;){if (input[i] == ';'){//如果遇到的是分号flag置1,往后一步flag = 1;++i;}else if (flag && (input[i] == 'A' || input[i] == 'D' || input[i] == 'W' || input[i] == 'S')){//如果遇到的是A、D、W、S中的一个if (input[i] == 'A'){//如果是Aif ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && input[i + 2] == ';'){//如果后面只有一个数字且满足情况a[0] -= input[i + 1] - '0';//将这个数计算,注意与‘0’相减,因为是字符i += 3;//i的位置后移3位}else if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && (input[i + 2] - '0' >= 0 && input[i + 2] - '0' <= 9) && input[i + 3] == ';'){a[0] -= (input[i + 1] - '0') * 10 + (input[i + 2] - '0');//如果后面有两个数字,同样计算,i后移4位i += 4;}else{//否则,i后移,flag置0++i;flag = 0;}}else if (input[i] == 'D'){//D、W、S都是同里,不过计算a[0]和a[1]时会不一样if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && input[i + 2] == ';'){a[0] += input[i + 1] - '0';i += 3;}else if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && (input[i + 2] - '0' >= 0 && input[i + 2] - '0' <= 9) && input[i + 3] == ';'){a[0] += (input[i + 1] - '0') * 10 + (input[i + 2] - '0');i += 4;}else{++i;flag = 0;}}else if (input[i] == 'W'){if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && input[i + 2] == ';'){a[1] += input[i + 1] - '0';i += 3;}else if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && (input[i + 2] - '0' >= 0 && input[i + 2] - '0' <= 9) && input[i + 3] == ';'){a[1] += (input[i + 1] - '0') * 10 + (input[i + 2] - '0');i += 4;}else{++i;flag = 0;}}else{//input[i] == 'S'if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && input[i + 2] == ';'){a[1] -= input[i + 1] - '0';i += 3;}else if ((input[i + 1] - '0' >= 0 && input[i + 1] - '0' <= 9) && (input[i + 2] - '0' >= 0 && input[i + 2] - '0' <= 9) && input[i + 3] == ';'){a[1] -= (input[i + 1] - '0') * 10 + (input[i + 2] - '0');i += 4;}else{++i;flag = 0;}}}else{//如果不是这些字母,直接i往后移,flag置0++i;flag = 0;}}cout << a[0] << ',' << a[1] << endl;}return 0;
}
输出结果: 运行时间: 3 ms 占用内存:372K 状态:答案正确
华为机试——坐标移动相关推荐
- 华为机试:机器人走迷宫
题目来源 华为机试:机器人走迷宫 题目描述 1. 房间由XY的方格组成,例如下图为64的大小.每一个方格以坐标(x,y)描述. 2. 机器人固定从方格(0,0)出发,只能向东或者向北前进.出口固定为房 ...
- 华为机试二星题--机器人走迷宫
题目 机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入. 机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走,不 ...
- 【强烈推荐收藏】坚持3个月爆肝华为机试108题C++全解(适合新手入门,就业必刷套题)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 前言 金九银十,金三银四.当前正处于校招.社招的火热期,之前就想为正在筹备就业的同学们准备刷题宝 ...
- 华为机试第二题420 按照路径替换二叉树
华为机试第二题 按照路径替换二叉树 文章目录 一.题目回忆 输入 样例一 二.Java代码 三.注意 一.题目回忆 将一颗子二叉树按照路径替换到另一棵根二 叉树中, 得到一颗新的二叉 树.替换动作满足 ...
- Java算法:华为机试算法(下),华为算法Java版,牛客网华为算法73~108题
接上篇:Java算法:华为机试算法(中),华为算法Java版,牛客网华为算法55~72题 HJ73 计算日期到天数转换 计算日期到天数转换 题目描述 根据输入的日期,计算是这一年的第几天.. 测试 ...
- 牛客在线编程-华为机试-中等
牛客在线编程题目-华为机试-中等 题号 题目 知识点 难度 通过率 HJ16 购物单 动态规划 中等 21.21% HJ17 坐标移动 字符串 中等 24.79% HJ20 密码验证合格程序 数组 字 ...
- 华为机试108题(C 语言解答)
Nowcoder题库链接:华为机试 HJ1 字符串最后一个单词的长度(字符串) 输入:hello nowcoder输出:8说明: 最后一个单词为nowcoder,长度为8 示例代码: HJ1.c #i ...
- (python)牛客网(华为机试四)——较难
本博客为博主解题的部分记录,由于均为自己写的,所以答案并非最优解,有很多地方可以优化. 其他题解合集: (python)牛客网(华为机试一)--入门 (python)牛客网(华为机试二)--简单 (p ...
- 【华为机试 Python实现】华为机试题集合(已更新171篇)
文章目录 新手指引 数据结构基础 华为机试真题系列 牛客网华为机试系列 Python 八股文系列 <华为机试真题详解>专栏定价99.9 包含 <华为机试真题>的所有题目. 包含 ...
最新文章
- 【MIT Sam Hopkins教授】如何读论文?How to Read a Paper
- 20145202 《信息安全系统设计基础》第8周学习总结
- Sublime Text 2 使用心得
- Kafka消费者APi
- Android开发学习之路-Git的极简教程?
- 正确使用和理解C#中的闭包
- wifi传输信息需要连接服务器,基于近场通信的WiFi传输连接方案.pdf
- 二叉树的建立与遍历(数据结构)
- 独立站可以一个人做吗?
- matlab中k-means算法_机器学习 | KMeans聚类分析详解
- IAT-Hook 劫持进程Api调用
- Python检验多重共线性
- Ogg For Bigdata 同步Oracle数据到KAFKA(包括初始化历史数据)
- java socket多人聊天室_如何运用Java socket实现多人聊天室功能
- java web编写的在线问卷系统 完整源码 下载直接运行
- 【面试篇】ConcurrentHashMap1.7和1.8详解对比
- Python爬虫之MongoDB
- easyui datagrid-detailview 嵌套高度自适应
- 北京ui设计工资一般多少?北京ui设计公司排名?
- 以前flyback的osdiy
热门文章
- python顺序结构代码_Python代码结构——顺序、分支、循环
- PyQT:第一个Demo,画出鼠标单击位置出图像的列像素折线图
- OpenCV中基本数据结构(7)_Vec
- Opencv打印显示Mat方法
- 剖析Caffe源码之ImageDataLayer
- 笨方法“学习python笔记之random
- Python map() ==>根据提供的函数对指定序列做映射
- base64还原_冰蝎3.0流量分析与还原
- keyCode键码值对照表
- 打开u盘提示不在计算机中,U盘不被电脑识别怎么办 U盘在电脑上打不开解决方法...