华为机试-017-中等-HJ17.坐标移动
一、描述
- 开发一个坐标计算工具, 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.1、输入描述
- 一行字符串
1.2、输出描述
- 最终坐标,以逗号分隔
二、示例
2.1、示例1
输入:
A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出:
10,-10
2.2、示例2
输入:
ABC;AKL;DA1;
输出:
0,0
三、答案(java)
3.1、方法一:正则过滤,matches
关键是正则过滤,matches
package com.tzq.hwod;
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
String[] in = bf.readLine().split(";");
int x = 0;
int y = 0;
for (String s : in) {
// 不满足题目给定坐标规则
if (!s.matches("[WASD][0-9]{1,2}")) {
continue;
}
int val = Integer.valueOf(s.substring(1));
switch (s.charAt(0)) {
case 'W':
y += val;
break;
case 'S':
y -= val;
break;
case 'A':
x -= val;
break;
case 'D':
x += val;
break;
}
}
System.out.println(x + "," + y);
}
}
四、答案(python 3)
4.1、方法一:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
input_list = input().split(';')
initial = [0,0]
for item in input_list:
if not 2 <= len(item) <= 3:
continue
try:
direction = item[0]
step = int(item[1:])
if direction in ['A', 'D', 'W', 'S']:
if 0 <= step <= 99:
if direction == 'A':
initial[0] -= step
elif direction == 'D':
initial[0] += step
elif direction == 'S':
initial[1] -= step
elif direction == 'W':
initial[1] += step
except:
continue
print(str(initial[0]) + ',' + str(initial[1]))