标签：tmp 10 string HJ17 华为 机试 A10 pos2 pos1

题目描述：

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

标签：tmp,10,string,HJ17,华为,机试,A10,pos2,pos1
来源： https://blog.csdn.net/zhaitianbao/article/details/118965352

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。