坐标移动

题目描述

开发一个坐标计算工具, 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
解题思路:按照题目要求以分号分隔字符串进行判断,合法的输入满足一下条件
1、分号分隔
2、第一个字符 A/S/D/W中的一个
3、从第二个字符开始,到分号之前的字符都为数字

#include <iostream>
#include <string>
#include <vector>
#include <cctype>
#include <sstream>
using namespace std;


void move(string &str, int &x, int &y)
{
if (str.empty()){
return;
}
string::size_type beg, end;
beg = 0;
while (beg != str.size())
{
end = str.find_first_of(';',beg);
if (beg != end)//不是空,不是只有一个分号的话,继续判断输入是否合法
{
char direction = str[beg];
int value = 0;
if (direction == 'A' || direction == 'W' || direction == 'D' || direction == 'S')//第一个字符合法
{
bool isdig = true;
for (size_t i = beg + 1; i != end; i++){//第一个字符合法的情况下判断后面的字符是不是数字
if (!isdigit(str[i])){
isdig = false;
break;
}
}
if (isdig)//后面的字符也是合法的话,就进行处理。否则进行下一个字符串的处理
{
string s(str, beg + 1, end - (beg + 1));
stringstream ss;
ss << s;
ss >> value;
switch(direction){
case 'A':
x = x - value;
break;
case 'D':
x = x + value;
break;
case 'W':
y = y + value;
break;
case 'S':
y = y - value;
break;
default:
break;
}
}
}
}
if (end != str.size())
{
beg = end + 1;
}
else {
beg = end;
}
}
}


int main(void){
string str;
int x, y;
x = 0;
y = 0;
while (cin >> str){
        x = 0;
        y = 0;
        move(str, x, y);
cout << x << "," << y << endl;
    }

return 0;
}


你可能感兴趣的:(坐标移动)