HJ17 坐标移动问题 ——秋招笔试

HJ17 坐标移动问题 华为笔试【难度中等】

  1. 问题描述:

    开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。

  2. 输入:

    合法坐标为A(或者D或者W或者S) + 数字(两位以内)

    坐标之间以;分隔。

    非法坐标点需要进行丢弃。如AA10; A1A; $%$; YAD; 等。

    下面是一个简单的例子 如:

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

  3. 处理过程:

    起点(0,0)

    + A10 = (-10,0)

    + S20 = (-10,-20)

    + W10 = (-10,-10)

    + D30 = (20,-10)

    + x = 无效

    + A1A = 无效

    + B10A11 = 无效

    + 一个空 不影响

    + A10 = (10,-10)

    结果 (10, -10)

  4. 输入描述:

    一行字符串

  5. 输出描述:

    最终坐标,以逗号分隔

  6. 示例:

    示例1
    输入:
    A10;S20;W10;D30;X;A1A;B10A11;;A10;
    输出:
    10,-10

    示例2
    输入:
    ABC;AKL;DA1;
    输出:
    0,0

  7. 题解思路
    • 评价:难度总体而言不算难,关键在于如何处理正确字符以及 获取分隔【常用】

    • 步骤:

    1. 使用一个简单的【0,0】来模拟当前坐标空间

    2. 使用分隔符 ;来分割输入

    3. 对输入进行判断,这里使用到 string库中的常用的字符集:

      • string.digits 数字集

        digits = '0123456789'

      • 拓展:除此之外string还提供了挺多字符集:

        image-20241105172031512

        小写、大写、全部字母集合

        和其他字符集:

        image-20241105172121767

    4. 判断出合法后根据题意移动就好了

  8. 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]}")
    
    
posted @ 2024-11-05 17:26  io_T_T  阅读(20)  评论(0编辑  收藏  举报