华为机试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;
}
标签:tmp,10,string,HJ17,华为,机试,A10,pos2,pos1 来源: https://blog.csdn.net/zhaitianbao/article/details/118965352