描述
开发一个坐标计算工具, 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 $$
坐标保证满足 $$ −2^{31}≤x,y≤2^{31}−1 $$
且数字部分仅含正数
输入描述:
一行字符串
输出描述:
最终坐标,以逗号分隔
示例
示例1
输入:
A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出:
10,-10
示例2
输入:
ABC;AKL;DA1;
输出:
0,0
代码
- 逐步判断法
python
s_arr = input().split(";")
zb = [0, 0]
def pd(s):
# c_arr = s.split()
wz = ['A', 'D', 'W', 'S']
if len(s) > 0 and s[0] in wz:
# print()
if len(s) == 2 and s[1].isdigit():
return True
elif len(s) == 3 and s[1].isdigit() and s[2].isdigit():
return True
else:
return False
# return True
else:
return False
arr = [v for v in s_arr if pd(v)]
for a in arr:
num = int(a[1::])
# print(num)
if a[0] == "A":
zb[0] = zb[0] - num
if a[0] == "D":
zb[0] = zb[0] + num
if a[0] == "W":
zb[1] = zb[1] + num
if a[0] == "S":
zb[1] = zb[1] - num
print(",".join(str(num) for num in zb))
- 正则法
python
import re
s_arr = input().split(";")
zb = [0, 0]
pattern = r"^[ADSW][0-9]{1,2}$"
arr = [v for v in s_arr if re.match(pattern, v)]
for a in arr:
num = int(a[1::])
# print(num)
if a[0] == "A":
zb[0] = zb[0] - num
if a[0] == "D":
zb[0] = zb[0] + num
if a[0] == "W":
zb[1] = zb[1] + num
if a[0] == "S":
zb[1] = zb[1] - num
print(",".join(str(num) for num in zb))
知识点
- join
- 正则表达式模式