华为上机试题4(坐标移动)

来源:互联网 发布:淘宝火锅底料好吃 编辑:程序博客网 时间:2024/05/22 12:00

题目来自于http://blog.csdn.net/column/details/huaweicode.html?&page=4,原文均是用的c++,我用的java写的。
题目描述开发一个坐标计算工具, 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)

题目类别: 字符串
难度: 中级
运行时间限制: 10Sec
内存限制: 128MByte
阶段: 入职前练习
输入:
一行字符串

输出:
最终坐标,以,分隔

样例输入:
A10;S20;W10;D30;X;A1A;B10A11;;A10;

样例输出:
10,-10

代码:

public class num5{public static void main(String [] args){       Scanner in=new Scanner(System.in);       String s=in.next();       //将输入的字符串按;进行分割       String[] SArray=s.split(";");       coordinate cn= move(SArray);       System.out.println(cn.x+","+cn.y);}/** * 移动的函数 */private static coordinate move(String [] s){  coordinate cn=new coordinate(0,0);  int length=s.length;  int tem; //利用正则表达式判断一个表达式满足要求  Pattern p=Pattern.compile("[ADWS]{1}\\d{0,2}");  Matcher m;  for(int i=0;i<length;i++){      m  =p.matcher(s[i]);      //如果表达式合法,将字符串的字母先用0代替,再转换为数字。     if(  m.matches()){     if(s[i].startsWith("A"))             {              s[i]=s[i].replace('A','0');                 tem=Integer.parseInt(s[i]);                 cn.x=cn.x-tem;              }     else if(s[i].startsWith("D"))              {              s[i]=s[i].replace('D','0');                 tem=Integer.parseInt(s[i]);                 cn.x=cn.x+tem;              }     else if(s[i].startsWith("W"))             {                 s[i]=s[i].replace('W','0');                 tem=Integer.parseInt(s[i]);                 cn.y=cn.y+tem;              }     else if(s[i].startsWith("S"))             {                 s[i]=s[i].replace('S','0');                 tem=Integer.parseInt(s[i]);                 cn.y=cn.y-tem;              }     }}      return cn;}}/** * 坐标类 *  * */class coordinate{       int x;       int y;        public coordinate(){    }       public coordinate(int x,int y){             this.x=x;             this.y=y;    }    }
0 0
原创粉丝点击