华为机试17-坐标移动(较难)

题目描述
开发一个坐标计算工具, 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
输入
A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出
10,-10

 

参考1:

注意逻辑

def func(res):    #检查是否有效子函数
    r = ['A','S','W','D']
    m = ['0','1','2','3','4','5','6','7','8','9']
    n = len(res)
    if n > 1 and n <= 3:
        if res[0] in r:
            k = 0
            for i in range(1,n):
                if res[i] not in m:
                    k = 1
            if k == 0:
                return True
            else:
                return False
        else:
            return False

    else:
        return False

while True:
    try:
        num = list(input().split(';'))
        n = len(num)
        h,z = 0, 0      #横纵坐标
        
        
        for i in range(n):   #循环操作
            res = num[i]
            if func(res):       #检查是否有效
                if res[0] == 'A':
                    h -= int(res[1:])
                elif res[0] == 'D':
                    h += int(res[1:])
                elif res[0] == 'W':
                    z += int(res[1:])
                elif res[0] == 'S':
                    z -= int(res[1:])
        print(','.join(map(str,[h,z])))
    except:
        break 

执行结果: 答案正确:恭喜!您提交的程序通过了所有的测试用例 用例通过率: 100.00% 运行时间: 18ms 占用内存: 3436KB

 

参考2:

简洁版

注:startswith() 方法用于检查字符串是否是以指定子字符串开头,如果是则返回 True,否则返回 False。

isdigit() 方法检测字符串是否只由数字组成,如果是则返回 True,否则返回 False。

while 1:
    try:
        s_tr = input()
        cd = [0,0]
        li = s_tr.split(";") # 字符串分割存入列表
        for i in li:
            if i.startswith("A") and len(i) <= 3 and i[1:].isdigit():    
                cd[0] += -int(i[1:])
            elif i.startswith("D") and len(i) <= 3 and i[1:].isdigit():
                cd[0] += int(i[1:])
            elif i.startswith("W") and len(i) <= 3 and i[1:].isdigit():
                cd[1] += int(i[1:])
            elif i.startswith("S") and len(i) <= 3 and i[1:].isdigit():
                cd[1] += -int(i[1:])
            else:
                continue
        print(','.join(map(str,cd)))except:
        break

执行结果: 答案正确:恭喜!您提交的程序通过了所有的测试用例 用例通过率: 100.00% 运行时间: 20ms 占用内存: 3448KB

posted @ 2020-08-29 17:09  Andy_George  阅读(268)  评论(0编辑  收藏  举报