题目
开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。
输入:
合法坐标为A(或者D或者W或者S) + 数字(两位以内)
坐标之间以;分隔。
非法坐标点需要进行丢弃。如AA10; A1A;
<script type="math/tex" id="MathJax-Element-3">%</script>; 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
测试用例的中给的坐标字符串末尾都带有‘;’,如果你认为所有的测试用例末尾都会带有‘;’,你就逗比了。题目说输入坐标间以‘;’隔开,所以需要考虑下面这种情况
输入
A1
输出
-1,0
#include <iostream>
#include <string>
using namespace std;
typedef struct {
int x;
int y;
}POSITION;
//移动坐标位置
void changePos(string tmp, POSITION &pos) {
int m, k, len = tmp.size();
m = 0;
for (k = 1; k < len; k++) {
if (tmp[k]<'0' || tmp[k]>'9') {
break;
}
m = m * 10 + (tmp[k] - '0');
}
//获取到坐标位移值,结合方向修改坐标值
if (k == len) {
switch (tmp[0])
{
case 'A':
pos.x += m*(-1);
break;
case 'D':
pos.x += m;
break;
case 'W':
pos.y += m;
break;
case 'S':
pos.y += m*(-1);
break;
default:
break;
}
}
return;
}
POSITION move(string s) {
string tmp;
int i, j, len = s.size();
POSITION pos;
pos.x = 0;
pos.y = 0;
for (i = 0, j = 0; i < len; i++) {
//提取坐标子串
if (s[i] == ';') {
tmp = s.substr(j, i - j);
j = i + 1;
//丢弃空子串或者长度超过3的子串
if (tmp.size() == 0 || tmp.size() > 3) {
continue;
}
changePos(tmp, pos);
}
}
//处理输入坐标字符串末尾没有添加‘;’的情况
tmp = s.substr(j, i - j);
if (tmp.size() > 0 && tmp.size() <= 3) {
changePos(tmp, pos);
}
return pos;
}
int main() {
POSITION pos;
string s;
/*
cin>>s不能处理‘;’之间是空格时的情况,这里用getline获取输入字符串
*/
while (getline(cin, s)) {
pos = move(s);
cout << pos.x << "," << pos.y << endl;
}
return 0;
}
加油!!!