题目描述
开发一个坐标计算工具, 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)
输入描述:
一行字符串
输出描述:
最终坐标,以,分隔
输出
复制10,-10
思路string截取,其中判断坐标是否符合规则
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <map>
using namespace std;
int main()
{
string DesStr,index;
int x=0;
int y=0;
string PreStr,NextStr;
int pos = 0;
cin >> DesStr;
while(pos!=-1){
pos = DesStr.find(";");
index = DesStr.substr(0,pos);
DesStr = DesStr.substr(pos+1);
if(index == "X"){
continue;
}
else if(index.size()>3||index.size() == 0)
{
continue;
}
else{
PreStr = index.substr(0,1);
NextStr = index.substr(1);
if(NextStr.find("A")!=-1||NextStr.find("S")!=-1||NextStr.find("D")!=-1||NextStr.find("W")!=-1)
{
continue;
}
if(PreStr == "W")
y+=atoi(NextStr.data());
if(PreStr == "A")
x-=atoi(NextStr.data());
if(PreStr == "S")
y-=atoi(NextStr.data());
if(PreStr == "D")
x+=atoi(NextStr.data());
}
}
cout << x << "," << y << endl;
return 0;
}
注意VS:下输出结果是满足oj,但是oj自己输出不满足。 不AC