您的位置:首页 > 职场人生

华为机试-坐标移动

2017-08-19 08:49 190 查看
题目要求:

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


代码实现:

public class HuaWeiTest
{
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
String s=sc.nextLine();
char s1[]=s.toCharArray();
int xy[]=new int [2];
for(int i=0;i<s1.length;i++)
{
if(s1[i]=='A'||s1[i]=='D'||s1[i]=='S'||s1[i]=='W')
{
char temp=s1[i];
int val=0;
i++;
int base=1;
boolean flag=false;
while(s1[i]!=';')
{
if(s1[i]<='9'&&s1[i]>='0')
{
val=val*base+(s1[i]-'0');
base=base*10;
}
else
{
val=0;
base=1;
flag=true;//表示遇到不符合要求的字母
break;
}
i++;
}
if(flag)//表示遇到不符合要求的字母
{
while(s1[i]!=';')
i++;
flag=false;
}
else//表示遇到';'结束,是符合的坐标移动
{
if(temp=='A')
xy[0]-=val;
else if(temp=='D')
xy[0]+=val;
else if(temp=='W')
xy[1]+=val;
else if(temp=='S')
xy[1]-=val;
val=0;
base=1;
}
}
else
{
while(s1[i]!=';')
i++;
}
}
System.out.println(xy[0]+","+xy[1]);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  面试题