老卫带你学---华为机试(17.坐标移动)

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

解决:

思想:

  • 首先将异常值去掉(长度小于2的,长度大于3的,首字符不是字母的,后面的不是数字的)
  • 按照题目要求,对x,y进行加减操作

python 代码:

import sys


while True:
    line=sys.stdin.readline()
    if line=="":
        break
    line=line.split(";")
    x,y=0,0
    for i in line:
        if(len(i)<2 or len(i)>3):
            continue
        elif(not str(i[0]).isalpha()):
            continue
        elif (not str(i[1:]).isdigit()):
            continue
        else:
            if(i[0]=="A"):
                x-=int(i[1:])
            if(i[0]=="D"):
                x+=int(i[1:])
            if (i[0] == "W"):
                y += int(i[1:])
            if (i[0] == "S"):
                y -= int(i[1:])
    print(str(x)+","+str(y))

你可能感兴趣的:(华为机试)