题目
开发一个坐标计算工具, 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)
题目类别: 字符串
难度: 中级 执行时间限制: 10Sec 内存限制: 128MByte 阶段: 入职前练习 输入: 一行字符串输出:
终于坐标,以,分隔例子输入:
A10;S20;W10;D30;X;A1A;B10A11;;A10;例子输出:
10,-10代码
/*---------------------------------------* 日期:2015-06-29* 作者:SJF0115* 题目:坐标移动* 来源:华为上机-----------------------------------------*/#include#include #include using namespace std;void PointMove(string str,int &x,int &y){ int size = str.size(); if(size == 0){ return; }//if vector vec; int start = 0,end = 0; // 把两个分号之间的内容提取出来 while(end != -1){ end = str.find(";",start); vec.push_back(str.substr(start,end-start)); start = end+1; }//while // 坐标移动 int count = vec.size(); for(int i = 0;i < count;++i){ string word = vec[i]; int len = word.size(); if(len < 1 || len > 3){ continue; }//if if(word[0] == 'A' || word[0] == 'D' || word[0] == 'W' || word[0] == 'S'){ int num = 0; bool flag = true; // 计算移动的距离 for(int j = 1;j < len;++j){ if(word[j] < '0' || word[j] > '9'){ flag = false; break; }//if num = num * 10 + word[j] - '0'; }//for // 移动距离非法 if(!flag){ continue; }//if if(word[0] == 'A'){ x -= num; }//if else if(word[0] == 'D'){ x += num; }//else else if(word[0] == 'W'){ y += num; }//else else if(word[0] == 'S'){ y -= num; }//else }//if }//for}int main(){ string str; //freopen("C:\\Users\\Administrator\\Desktop\\c++.txt","r",stdin); while(getline(cin,str)){ int x = 0,y = 0; PointMove(str,x,y); cout< <<","< <