笔试算法《坐标移动》
原创
©著作权归作者所有:来自51CTO博客作者FelixLHT的原创作品,请联系作者获取转载授权,否则将追究法律责任
题目描述
- 开发一个坐标计算工具, 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
思路
利用spilt方法将输入内容分割,然后逐个判断是否是合法的坐标,如果合法就去移动坐标。
决定算法的运行速度在与如何去判断是否合法坐标
代码
public static void main(String[] args) throws IOException {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
String str = reader.readLine();
String[] split = str.split(";");
int x = 0, y = 0;
for (int i = 0; i < split.length; i++) {
String move = split[i];
if (move.length() > 3 || move.length() < 2) {
continue;
}
char c = move.charAt(0);
int v = 0;
//决定运行速度的核心在这个for循环这里
for(int j = 1; j < move.length(); j++) {
int t = move.charAt(j) - '0';
if(t >= 0 && t <= 9) {
if(j == 1 && move.length() != 2) v += t * 10;
else v += t;
} else {
v = 0;
break;
}
}
//左
if (c == 'A') {
x -= v;
}
//右
if (c == 'D') {
x += v;
}
//上
if (c == 'W') {
y += v;
}
//下
if (c == 'S') {
y -= v;
}
}
System.out.println(x + "," + y);
}