HJ17.坐标移动

蓝色的simon

已于 2022-04-21 09:49:18 修改

阅读量1.2k

点赞数 1

分类专栏： python 华为机试文章标签： python 面试

于 2022-04-21 09:42:15 首次发布

本文链接：https://blog.csdn.net/qq_45135600/article/details/124313855

版权

python 同时被 2 个专栏收录

27 篇文章

订阅专栏

华为机试

7 篇文章

订阅专栏

该博客介绍了一个坐标计算工具的开发，该工具能够根据输入的移动指令（A/D/W/S）更新坐标位置。输入字符串包含一系列有效的坐标移动指令，如'A10'表示向左移动10单位，'S20'表示向下移动20单位。非法坐标会被忽略。博客给出了一个处理过程和示例输入输出，展示了如何从给定的字符串中解析并计算最终坐标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

HJ17.坐标移动

https://www.nowcoder.com/practice/119bcca3befb405fbe58abe9c532eb29

描述

开发一个坐标计算工具， 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≤n≤10000 ，坐标保证满足 -2³¹≤x, y≤2³¹ -1，且数字部分仅含正数
输入描述：
一行字符串

输出描述：
最终坐标，以逗号分隔

 示例1
 输入：
 A10;S20;W10;D30;X;A1A;B10A11;;A10;

 输出：
 10,-10

 示例2
 输入：
 ABC;AKL;DA1;

 输出：
 0,0

题解

class Solution:
    def coordinate(self, string: str):
        if 1 <= len(string) <= 10000:
            v = [0, 0]
            alist = string.split(";")
            for item in alist:
                if len(item) <= 3 and item[1:].isdigit():
                    if item.startswith('A'):
                        v[0] -= int(item[1:])
                        continue
                    if item.startswith("D"):
                        v[0] += int(item[1:])
                        continue
                    if item.startswith("W"):
                        v[-1] += int(item[1:])
                        continue
                    if item.startswith("S"):
                        v[-1] -= int(item[1:])
                        continue
            if -2**31 <= v[0] and v[-1] <= 2**31 - 1:
                return v[0], v[-1]


a, b = Solution().coordinate(input(""))
print("{0},{1}".format(a, b))