华为机试HJ17：坐标移动

2024-05-19 23:24:47

作者：翟天保Steven
版权声明：著作权归作者所有，商业转载请联系作者获得授权，非商业转载请注明出处

题目描述：

开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。

输入：

合法坐标为A(或者D或者W或者S) + 数字（两位以内）

坐标之间以;分隔。

非法坐标点需要进行丢弃。如AA10; A1A; $%$; 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）

注意请处理多组输入输出

输入描述：

一行字符串

输出描述：

最终坐标，以逗号分隔

示例：

输入：A10;S20;W10;D30;X;A1A;B10A11;;A10;

输出：10,-10

解题思路：

为了方便先写一个字符串切割函数，根据字符“；”把字符串分割成多个子字符串到vector里；再逐个分析子字符串，判断是否为空，用正则表达式判断除了第一个字符外的其他字符是否全在0-9之间，如果均满足判断条件则说明字符串有效，根据WASD和位置关系，简单计算就可以得到结果啦，正则表达式是个好东西~后面要多看看这个了。

测试代码：

#include <iostream>
#include <regex>
#include <string>
#include <vector>
using namespace std;
void SplitString(string &s,vector<string>&v,string c)
{string::size_type pos1,pos2;pos2=s.find(c);pos1=0;while(string::npos!=pos2){v.push_back(s.substr(pos1,pos2-pos1));pos1=pos2+c.size();pos2=s.find(c,pos1);}if(pos1!=s.length())v.push_back(s.substr(pos1));
}
int main()
{string str;vector<string> result;int x=0,y=0;getline(cin,str);SplitString(str,result,";");for(auto i:result){if(i.empty()){continue;}string tmp=i.substr(1);if(regex_match(tmp,regex("[0-9]*"))){switch(i[0]){case'A':x-=stoi(tmp);break;case'D':x+=stoi(tmp);break;case'W':y+=stoi(tmp);break;case'S':y-=stoi(tmp);break;default:break;}}}cout<<x<<","<<y<<endl;return 0;
}

华为机试HJ17：坐标移动相关推荐

华为机考HJ17坐标移动
什么是tama的惊喜. 什么是tama的绑架. 我承认了我是算力绑架犯,只会暴力破解,不会精妙算法. 先将数据分组,放在二维的vector中. 分别处理每一行,按特征剔除不符合的数据. 用到了数据覆盖 ...
牛客在线编程-华为机试-中等
牛客在线编程题目-华为机试-中等题号题目知识点难度通过率 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 包含 <华为机试真题>的所有题目. 包含 ...
华为机试：机器人走迷宫
题目来源华为机试:机器人走迷宫题目描述 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代码三.注意一.题目回忆将一颗子二叉树按照路径替换到另一棵根二叉树中, 得到一颗新的二叉树.替换动作满足 ...

最新文章

热门文章