华为笔试——坐标移动

最新推荐文章于 2024-10-04 17:36:04 发布

加油箱加油

最新推荐文章于 2024-10-04 17:36:04 发布

阅读量320

点赞数 4

分类专栏：校招笔试真题文章标签：华为算法校招

本文链接：https://blog.csdn.net/JYXCCC/article/details/141721512

版权

校招笔试真题专栏收录该内容

86 篇文章 1 订阅

订阅专栏

描述

开发一个坐标计算工具， 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≤𝑛≤10000 1≤n≤10000 ，坐标保证满足 −231≤𝑥,𝑦≤231−1 −231≤x,y≤231−1 ，且数字部分仅含正数

输入描述：

一行字符串

输出描述：

最终坐标，以逗号分隔

示例1

输入：

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

输出：

10,-10

示例2

输入：

ABC;AKL;DA1;

输出：

0,0

本题需要注意现根据‘；’对输入的字符串进行分割，然后再根据首字符以及字符串长度和对应字符来判断，再根据首字符对输出的结果进行加减操作。

actlist=[string for string in input().split(';') if len(string)!=0]
res=[0,0]

for string in actlist:
    if string[0] in ['A','D','W','S'] and ((len(string)==2 and '0'<=string[1]<='9') or(len(string)==3 and '0'<=string[1]<='9' and '0'<=string[2]<='9')):
        if string[0]=='A':
            res[0]-=int(string[1:])
        elif string[0]=='D':
            res[0]+=int(string[1:])
        elif string[0]=='W':
            res[1]+=int(string[1:])
        else:
            res[1]-=int(string[1:])

print("{0},{1}".format(res[0],res[1]))