牛客网学习笔记(HJ17坐标移动)

81 阅读2分钟

本文已参与「新人创作礼」活动,一起开启掘金创作之路。

题目来自牛客网的华为机试题库,本题目为中等题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

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(initial[0], initial[1],sep=',')

解析

虽然在中等题里,但其实还算比较简单的,主要是怎么把读进去的挨个进行利用。分成判断是否是有效信息、进行坐标变换两个步骤。其中判断是否是有效信息又可以分成两步,判断字符整体长度,分成字母和数字分别判断是否符合输入要求。
具体步骤
1.读入数据,用split分开
2.判断字符长度,不符合要求的跳过
3.把字符拆成字母和数字,判断是否是有效输入
4.利用拆开的字母和数字进行坐标变换,根据字母判断方向,数字判断步数