题目描述
开发一个坐标计算工具, 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
解题思路
本题的解题思路其实特别简单,就是首先输入一个字符串,然后提取其中的以;结尾的子串,最后对子串进行合法性检验以及相关坐标计算。
需要注意的是,输入的字符串可能有多组,记得用循环输入。
代码
#include <iostream>
#include <string>
using namespace std;
void calCoor(const string& s, int& x, int& y); //计算坐标,其中包含合法性检验
int main()
{
string str;
while (cin >> str) //可能有多组输入
{
int start = 0, end = 0;
string s;
int x = 0, y = 0; //初始坐标
while (start < str.size() && str.find(';', start) != string::npos)
{
end = str.find(';', start);
s = str.substr(start, end - start);
calCoor(s, x, y); //计算坐标,其中包含合法性检验
start = end + 1;
}
cout << x << "," << y << endl;
}
return 0;
}
void calCoor(const string& s, int& x, int& y) //计算坐标,其中包含合法性检验
{
if (s.size() != 2 && s.size() != 3) //s应为2-3位
return;
char ch = toupper(s[0]); //判断第一个字符是否合法
if (ch != 'A' && ch != 'W' && ch != 'D' && ch != 'S')
return;
char ch2 = s[1]; //判断第二个字符是否合法
if (!isdigit(ch2))
return;
int num = ch2 - '0'; //转化为整数
if (s.size() == 3) //判断第三个字符是否合法,如果有的话
{
ch2 = s[2];
if (!isdigit(ch2))
return;
num = num * 10 + (ch2 - '0'); //转化为整数
}
switch (ch)
{
case 'A': x -= num; break;
case 'D': x += num; break;
case 'W': y += num; break;
case 'S': y -= num; break;
}
}