华为机试在线训练-牛客网(10)坐标移动
2017-02-03 13:52
375 查看
题目描述
开发一个坐标计算工具, 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
我的思路:首先对输入的字符串按‘;’进行拆分,然后对每个子串进行处理。每个子串第一位必须为A/W/S/D字符,并且接一位或两位数字时才有效,因此根据子串长度可以过滤掉无效子串。并对两位数字的子串和一位数字的子串分别处理。
实现需要用到以下几个工具:
(1)此处需要对字符串进行拆分操作,在前面曾实现过一个spliteBySpace()的函数,只需要将空格符判断改成分号符判断即可,因此实现了一个spliteByFenhao()的函数:
void spliteByFenhao(vector<string> &vec_str,string str) { string temp; auto it=str.begin(); while(*it){ auto iter=it; for(;iter!=str.end();iter++) { if(*iter==';'){ it=iter+1; break; } temp+=*iter; } vec_str.push_back(temp); temp.clear(); if(iter==str.end())break; } }
(2)需要获取拆分后的子串中指定长度的子串,因此用string::substr()函数对拆分的子串再提取子串;
(3)需要将一位或两位的数字字符转换为数值类型用于坐标计算,因此用strtol()函数进行字符串到数值类型的转换。
完整代码如下:
#include <iostream>
#include <vector>
#include <string>
#include <stdlib.h>
using namespace std;
void spliteByFenhao(vector<string> &vec_str,string str) { string temp; auto it=str.begin(); while(*it){ auto iter=it; for(;iter!=str.end();iter++) { if(*iter==';'){ it=iter+1; break; } temp+=*iter; } vec_str.push_back(temp); temp.clear(); if(iter==str.end())break; } }
typedef struct{
int x;
int y;
}Point2D;
int main()
{
string inStr;
while(cin>>inStr){
vector<string > vec_str;
spliteByFenhao(vec_str,inStr);
Point2D point={0,0};
for(auto e:vec_str){
//A5;
if(e.length()==2){
switch(e[0]){
case 'A':
point.x-=strtol(e.substr(1,1).c_str(),NULL,10);break;
case 'D':
point.x+=strtol(e.substr(1,1).c_str(),NULL,10);break;
case 'W':
point.y+=strtol(e.substr(1,1).c_str(),NULL,10);break;
case 'S':
point.y-=strtol(e.substr(1,1).c_str(),NULL,10);break;
default:
break;
}
}
//A10;
if(e.length()==3){
switch(e[0]){
case 'A':
point.x-=strtol(e.substr(1,2).c_str(),NULL,10);break;
case 'D':
point.x+=strtol(e.substr(1,2).c_str(),NULL,10);break;
case 'W':
point.y+=strtol(e.substr(1,2).c_str(),NULL,10);break;
case 'S':
point.y-=strtol(e.substr(1,2).c_str(),NULL,10);break;
default:
break;
}
}
}
cout<<point.x<<','<<point.y<<endl;
}
}
个人感觉华为此题不错,针对字符串处理的考察比较全面到位
相关文章推荐
- 牛客网--华为机试在线训练10:字符个数统计
- 牛客网华为在线训练---句子逆序
- 华为机试在线训练-牛客网(29)DNA序列
- 华为在线训练(10)
- 牛客网-华为机试在线训练-1.求int型数据在内存中存储时1的个数
- 牛客网–华为机试在线训练9:提取不重复的数
- 华为机试在线训练-牛客网(11)识别有效IP地址和掩码并分类统计
- 牛客网华为在线训练---明明的随机数
- 华为机试在线训练-牛客网(41)字符串分割
- 牛客网-华为机试在线训练-2.取近似值
- 华为机试在线训练-牛客网(2)进制转换
- 华为机试在线训练-牛客网(6)提取不重复的整数
- 华为机试在线训练-牛客网(13)简单密码
- 牛客网华为在线训练---字符个数统计
- 牛客网_华为机试_017_坐标移动
- 华为机试在线训练-牛客网(1)明明的随机数
- 华为机试在线训练-牛客网(7)字符个数统计
- 华为机试在线训练-牛客网(37)计算字符相似度
- 华为机试在线训练-牛客网(3)字符串最后一个单词的长度
- 华为机试在线训练-牛客网(17)查找兄弟单词