坐标移动

题目描述

开发一个坐标计算工具， 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）

输入描述:

一行字符串

输出描述:

最终坐标，以,分隔

输入例子:

A10;S20;W10;D30;X;A1A;B10A11;;A10;

输出例子:

10,-10

python代码实现：

#使用到了正则表达式匹配

import re

KeySet = { 'A' , 'W' , 'S' , 'D' }

def move(loc, ins):

# 返回的 a 为一个列表，列表中保存着所有可以匹配的项

# 模式 \w\d+ 是以字符开头 并且以至少一个数字结尾

a = re.findall( '\w\d+' , ins)

#a[ 0 ]==ins是很有判断必要的，因为正则表达式匹配以后 可能将一个字符串拆分成好几个符合的项，一旦被拆分这个字符串 就不是合法的

if len (a) == 1 and a[ 0 ]==ins and a[ 0 ][ 0 ] in KeySet:

if a[ 0 ][ 0 ] == 'A' :

loc[ 0 ] -= int (ins[ 1 :])

elif a[ 0 ][ 0 ] == 'S' :

loc[ 1 ] -= int (ins[ 1 :])

elif a[ 0 ][ 0 ] == 'W' :

loc[ 1 ] += int (ins[ 1 :])

else :

loc[ 0 ] += int (ins[ 1 :])

if len (a)== 0 :

return loc

return loc

try :

loc = [ 0 , 0 ]

trail = raw_input ().split( ';' )

print trail

for i in trail:

loc = move(loc, i)

print loc

print str (loc[ 0 ]) + ',' + str (loc[ 1 ])

except :

pass

re.findall(pattern, string, flags=0)函数解析

 

找到 RE 匹配的所有子串，并把它们作为一个列表返回。这个匹配是从左到右有序地返回。如果无匹配，返回空列表。

>>> re.findall("a","bcdef") 

[]

>>> re.findall(r"\d+","12a32bc43jf3") 

['12', '32', '43', '3']