【牛客网华为机试】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

输入：

A10;S20;W10;D30;X;A1A;B10A11;;A10;

输出：

10,-10

解题思路

（1）总结有效控制信号的规律

A10 = (-10, 0)	x-10
S20 = (-10,-20)	y-20
W10 = (-10,-10)	y+10
D30 = (20,-10)	x+30

（2）总结无效控制信号的规律

x = 无效：第一个字母不为（A，S，W，D）中其中一个，无效

A1A = 无效：除了第一个字母之外，其他位置不是两位以内数字，无效

B10A11 = 无效：除了第一个字母之外，其他位置不是两位以内数字，无效

>>>"A10;S20;W10;D30;X;A1A;B10A11;;A10;".split(";")
['A10', 'S20', 'W10', 'D30', 'X', 'A1A', 'B10A11', '', 'A10', '']
>>>list(map(str,(10,-10)))
['10', '-10']
>>>",".join(['10', '-10'])
'10,-10'

代码

in_str = input().split(";")
start = [0,0]
for tmp in in_str:
    try:
        int(tmp[1:])
        if len(tmp[1:])>2:
            continue
    except:
        continue
    if len(tmp)>0:
        if tmp[0]=="A":
            start[0] = start[0] - int(tmp[1:])
            start[1] = start[1]
        elif tmp[0]=="S":
            start[0] = start[0]
            start[1] = start[1] - int(tmp[1:])
        elif tmp[0]=="W":
            start[0] = start[0]
            start[1] = start[1] + int(tmp[1:])
        elif tmp[0]=="D":
            start[0] = start[0] + int(tmp[1:])
            start[1] = start[1]

print(",".join(map(str, start)))

Reference

https://www.nowcoder.com/ta/huawei/