华为OJ----坐标移动
2017-07-10 21:09
141 查看
题目描述
开发一个坐标计算工具, 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)
输入描述:
一行字符串输出描述:
最终坐标,以,分隔示例1
输入
A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出
10,-10
程序代码
//牛客网编程通过,而华为OJ出现了问题
#include<iostream>
#include<string>
using namespace std;
int main()
{
string s;
while(cin>>s)
{
int x=0,y=0; //x,y为横纵坐标
int i=0,k=0,len=s.size();
for(i=0;i<len;i++)
{
if(s[i]!=';')
{
++k;
}
else
{
if(k>3)
{
k=0;
continue;
}
else
{
if(k==3)
{
if((s[i-k]=='A'||s[i-k]=='S'||s[i-k]=='W'||s[i-k]=='D')&&(s[i-k+1]>='1'&&s[i-k+1]<='9')&&(s[i-k+2]>='0'&&s[i-k+2]<='9'))
{
int t1=s[i-k+1]-'0';
int t2=s[i-k+2]-'0';
int temp=t1*10+t2;
if(s[i-k]=='A')
x=x-temp;
else if(s[i-k]=='D')
x=x+temp;
else if(s[i-k]=='S')
y=y-temp;
else
y=y+temp;
}
}
if(k==2)
{
if((s[i-k]=='A'||s[i-k]=='S'||s[i-k]=='W'||s[i-k]=='D')&&(s[i-k+1]>='1'&&s[i-k+1]<='9'))
{
int t1=s[i-k+1]-'0';
if(s[i-k]=='A')
x=x-t1;
else if(s[i-k]=='D')
x=x+t1;
else if(s[i-k]=='S')
y=y-t1;
else
y=y+t1;
}
}
k=0;
}
}
}
cout<<x<<","<<y<<endl;
}
return 0;
}