华为机试题 坐标移动
题目描述开发一个坐标计算工具， 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
来源： http://www.nowcoder.com/practice/119bcca3befb405fbe58abe9c532eb29?tpId=37&tqId=21240&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking
该题先预处理一下，取得所有的指令的列表，再一次处理会比较简单
然后根据题意，正常的指令要么是3个字符A10 要么是2个字符A1
所以根据指令的长度先排除一些错误指令，然后根据指令的特点继续排除和处理指令
这道题需要注意是要考虑处理多行指令，所以最外层要有while循环
#include<iostream>
#include<vector>
using namespace std;
int main(){
string s;
while(getline(cin,s))
{
int heng=0;
int zong=0;
string temp;
vector<string> vs;
temp.clear();
for(int i=0;i<s.size();i++){
if(s==';'){
vs.push_back(temp);
temp.clear();
}
else{
temp.push_back(s);
}
}
for(int i=0;i<vs.size();i++)
{
if(vs.size()==2 || vs.size()==3)
{
if(vs=='A' || vs=='W' || vs=='S' || vs=='D')
{
if(vs.size()==2){
if(vs>='0' && vs<='9')
{
if(vs=='A')
heng=heng-(vs-'0');
else if(vs=='D')
heng=heng+(vs-'0');
else if(vs=='W')
zong=zong+(vs-'0');
else if(vs=='S')
zong=zong-(vs-'0');
}
else
continue;
}
else if(vs.size()==3){
if(vs>='0' && vs<='9' && vs>='0' && vs<='9')
{
if(vs=='A')
heng=heng-(vs-'0')*10-(vs-'0');
else if(vs=='D')
heng=heng+(vs-'0')*10+(vs-'0');
else if(vs=='W')
zong=zong+(vs-'0')*10+(vs-'0');
else if(vs=='S')
zong=zong-(vs-'0')*10-(vs-'0');
}
else
continue;
}
}
else
continue;
}
else
continue;
}
cout<<heng<<","<<zong<<endl;
s.clear();
}
}
来自为知笔记(Wiz)
页:
[1]