华为机试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