华为OJ——坐标移动

坐标移动

题目描述

开发一个坐标计算工具， 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）

[b]输入描述:[/b]
一行字符串

[b]输出描述:[/b]
最终坐标，以,分隔

[b]输入例子:[/b]
A10;S20;W10;D30;X;A1A;B10A11;;A10;
[b]输出例子:[/b]
10,-10
解答代码：

#include<iostream>
#include<fstream>
#include<string>
#include<algorithm>
#include<sstream>
#include<string>
#include<cstring>
using namespace std;

double convertFromString(const string &s)
{
istringstream i(s);
double x;
if(i>>x)
return x;
return 0.0;
}

int judge(string s)
{
int i,count=0;
//每一步操作不超过3个字符：A100无效
if(s.length()>3)
return 0;
//空格是无效字符
for(i=0; i<s.length(); i++)
if(s[i]==' ')
count++;
if(count==s.length())
{
count=0;
return 0;
}
//s串为空
if(s.length()==0)
return 0;
//ASWD每一步只出现一次：B10A11无效 或者 其他非法字符: x非法
for(i=0; i<s.length(); i++)
{
if(s[i]!='A'&&s[i]!='S'&&s[i]!='W'&&s[i]!='D'&&!(s[i]>='0'&&s[i]<='9'))
return 0;//非法字符出现
if(s[i]=='A'||s[i]=='S'||s[i]=='W'||s[i]=='D')
count++;
}
if(count>=2||count==0)//操作字符多于2个或者没有操作字符
return 0;
return 1;
}

int main()
{
string s;
char ss[10000];
int i,length;
int x=0,y=0;
//ifstream fin("input.txt");
while(cin.getline(ss,9999))
{
x=0,y=0;
length=strlen(ss);
s="";
for(i=0; i<length; i++)
{
if(ss[i]!=';')
s=s+ss[i];
else
{
if(judge(s))
{
//cout<<s<<endl;
//处理:分离操作符和操作数
char ch=s[0];
string temp="";
int data;
for(int i=1; i<s.length(); i++)
temp=temp+s[i];
data=convertFromString(temp);
//cout<<ch<<"+"<<data<<endl;
if(ch=='A')
x-=data;
else if(ch=='D')
x+=data;
else if(ch=='W')
y+=data;
else if(ch=='S')
y-=data;
}
s="";
}
}
cout<<x<<','<<y<<endl;
}
//fin.close();
return 0;
}