HJ17 坐标移动问题 ——秋招笔试
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示例2
输入:
ABC;AKL;DA1;
输出:
0,0 -
题解思路
-
评价:难度总体而言不算难,关键在于如何处理正确字符以及 获取分隔【常用】
-
步骤:
-
使用一个简单的【0,0】来模拟当前坐标空间
-
使用分隔符
;
来分割输入 -
对输入进行判断,这里使用到
string
库中的常用的字符集:-
string.digits
数字集digits = '0123456789'
-
拓展:除此之外string还提供了挺多字符集:
小写、大写、全部字母集合
和其他字符集:
-
-
判断出合法后根据题意移动就好了
-
-
all code:
import string side_list = ['A', 'D', 'S', 'W'] X = 0 Y = 1 if __name__ == '__main__': input_list = input().split(";")#以 ; 分割输入,返回列表 # print(input_list) start_point = [0, 0] for one_point in input_list: move_count = 0 one_point_n = len(one_point) if one_point_n > 3 or one_point_n <= 1:#长度合法性判断 continue elif one_point[0] in side_list: #如果第一个字符(移动字符)合法 if one_point_n == 2: if one_point[1] in string.digits:#如果包含移动的数字就移动 move_count = int(one_point[1]) else: continue if one_point_n == 3: #如果输入的移动数字有两位 if one_point[1] in string.digits and one_point[2] in string.digits: move_count = int(one_point[1]) * 10 + int(one_point[2]) if one_point[0] == 'A':#按照题意移动即可 start_point[X] -= move_count elif one_point[0] == 'D': start_point[X] += move_count elif one_point[0] == 'W': start_point[Y] += move_count elif one_point[0] == 'S': start_point[Y] -= move_count print(f"{start_point[X]},{start_point[Y]}")