华为机试HJ17:坐标移动

简介: 华为机试HJ17:坐标移动

题目描述:

开发一个坐标计算工具, 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;
}


相关文章
|
6月前
HJ17 坐标移动
HJ17 坐标移动
58 0
华为机试HJ107:求解立方根
华为机试HJ107:求解立方根
148 1
华为机试HJ103:Redraiment的走法
华为机试HJ103:Redraiment的走法
183 2
|
容器
华为机试HJ102:字符统计
华为机试HJ102:字符统计
163 1
|
机器学习/深度学习
华为机试HJ53:杨辉三角的变形
华为机试HJ53:杨辉三角的变形
|
存储
华为机试HJ43:迷宫问题
华为机试HJ43:迷宫问题
104 0
华为机试HJ75:公共子串计算
华为机试HJ75:公共子串计算
|
测试技术
华为机试HJ85:最长回文子串
华为机试HJ85:最长回文子串
|
机器学习/深度学习
华为机试HJ35:蛇形矩阵
华为机试HJ35:蛇形矩阵