其他分享
首页 > 其他分享> > 《华为机试》刷题之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 ≤ n ≤ 10000 1\le n\le 10000 1≤n≤10000,坐标保证满足 − 2 31 ≤ x , y ≤ 2 31 − 1 {-2}^{31}\le x,y\le {2}^{31}-1 −231≤x,y≤231−1,且数字部分仅含正数,注意请处理多组输入输出。

输入描述:
一行字符串

输出描述:
最终坐标,以逗号分隔

二、示例

输入:A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出:10,-10
输入:ABC;AKL;DA1;
输出:0,0

三、代码

while True:
    try:	# 第一层try…except…,开始
        str1 = input().split(';')
        initial = [0,0]
        for temp in str1:
            try:	# 第二层try…except…,开始
                direction = temp[0]
                step = int(temp[1:])
                if direction in ['A','D','W','S']:
                    if 0 <= step <= 99:
                        if direction == 'A':
                            initial[0] -= step
                        elif direction == 'D':
                            initial[0] += step
                        elif direction == 'S':
                            initial[1] -= step
                        elif direction == 'W':
                            initial[1] += step
            except:		# 第二层try…except…,结束
                continue
        print(str(initial[0])+ ',' + str(initial[1]))
    except:		# 第一层try…except…,结束
        break

四、算法说明

用两层try…except…进行判断:
外面一层判断输入是否结束,不再赘述;
里面一层判断当前遍历的字符是否合法,如果合法,按照定义的规则['A','D','W','S']进行操作,如果不合法,继续循环,最后打印结果。

胡萝卜

我不知道将去向何方,但我已在路上!
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 !

标签:10,le,A10,HJ17,try,坐标,机试,输入,刷题
来源: https://blog.csdn.net/qq_34331113/article/details/122477005