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还提供了挺多字符集：

        

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

        和其他字符集：

        

   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]}")