华为上机试题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
- 华为上机试题4(坐标移动)
- 华为机试题:坐标移动
- 华为上机题之坐标移动
- 华为机试题--16.坐标移动
- 华为OJ(坐标移动)
- 华为测试 坐标移动
- 华为oj 坐标移动
- 华为OJ 坐标移动
- 华为oj 坐标移动
- 华为Oj 坐标移动
- 华为oj 坐标移动
- 华为oj--坐标移动
- 华为OJ----坐标移动
- 华为上机试题2(字符串分解)
- 华为上机试题3(简单密码)
- 华为上机试题6(时间相加)
- 华为上机试题
- 华为java上机试题
- 数据挖掘中的维灾难
- Unity2d 5.1 弱联网游戏制作 (一)场景创建、添加组件、精灵移动、主摄像机跟随
- Android开发异常
- 8.24学习总结
- UVA 11427 Expect the Expected (概率dp+推公式求期望 详解)
- 华为上机试题4(坐标移动)
- 总结系列--系统标准Activity的Action应用
- java中的权限修饰
- leetCode # Convert Sorted List to Binary Search Tree
- 关于设计模式
- uva 1351 区间dp
- javaScript实现动态取得不同的验证码
- USB软硬件知识之一:综述
- [Android][转]Android多线程下安全访问数据库