描述：
开发一个坐标计算工具， 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
输入描述：
一行字符串
输出描述：
最终坐标，以逗号分隔
示例1
输入：
A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出：
10,-10
示例2
输入：
ABC;AKL;DA1;
输出：
0,0
知识点：
字符串
Python 版本
解题思路：
把输入按‘；’分割成命令列表，将不同的操作存储到字典里面，根据正则判断是否是有效命令，执行相应的操作。
import sys
import re
x,y=0,0
cmd_list = sys.stdin.readline().strip().split(';')
fun={
'A':lambda a,b,p:(a-p,b),
'D':lambda a,b,p:(a+p,b),
'W':lambda a,b,p:(a,b+p),
'S':lambda a,b,p:(a,b-p)
}
for cmd in cmd_list:
if re.search(r'^[A|S|W|D]\d\d?$', cmd) and len(cmd)<=3:
x,y=fun[cmd[0]](x,y,int(cmd[1:]))
print(f'{
x},{
y}')
Jave版本
解题思路：
使用正则表达式
import java.util.*;
import java.io.*;
public class Main{
public static void main(String[] args) throws IOException {
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
String[] split = bf.readLine().split(";");
int result_x = 0;
int result_y = 0;
for(String s : split){
// 不满足题目给定坐标规则
if(!s.matches("[WASD][0-9]{1,2}")){
continue;
}
int change = Integer.valueOf(s.substring(1));
switch(s.charAt(0)){
case 'A':
result_x -= change;
break;
case 'D':
result_x += change;
break;
case 'W':
result_y += change;
break;
case 'S':
result_y -= change;
break;
default:
break;
}
}
System.out.println(result_x+","+ result_y);
}
}
C++ 版本
解题思路：
使用 stringstream 分隔分号 ; 得到每次操作的指令字符串 t ，然后 regex_match 全文匹配 t 的第一个字符后是否全为数字，接着由 t 的第一个字符判断此次操作的移动方向来对 pair 记录的坐标(0,0)进行操作。
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
string s,t;
while(getline(cin,s)) {
stringstream ss(s);
pair<int,int> p(0,0);
while(getline(ss,t,';')) {
if(t.empty())
continue;
string _ = t.substr(1);
if(regex_match(_,regex("[0-9]*"))) {
switch(t[0]) {
case 'A': p.first -= stoi(_); break; //左移
case 'D': p.first += stoi(_); break; //右移
case 'W': p.second += stoi(_); break; //上移
case 'S': p.second -= stoi(_); break; //下移
default: break; //无效
}
}
}
cout << p.first << "," << p.second << endl;
}
return 0;
}
C 语言版本
解题思路：
先判断WASD后面接的是否是合法的数字，把每个分号看成一个步骤，再将每个步骤拷贝到字符数组里进行判断，也可以不拷贝直接把指针和步长传给juNum
#include<stdio.h>
int juNum(char *str){
int len = strlen(str), num = 0;
for(int i=0; i<len; i++){
if(str[i] >= '0' && str[i] <= '9'){
num *= 10;
num += (str[i] - '0');
}else{
//当有任何字符不合法时都会返回0
return 0;
}
}
return num;
}
int main(){
int x=0, y=0, size=0;
//在堆区申请大小为10000字节的空间
char *str = (char *)malloc(10000);
char step[10] = {
0};
scanf("%s\n",str);
//判断字符串是否到了结尾
while(*str != NULL){
size = 0;
//可以把每个分号看成一个步骤，获取每个步骤的长度
while(*str++ != ';') {
size++;
}
memset(step, 0, sizeof(step));
memcpy(step, str-size-1, size);
switch(step[0]){
//如果第一个字符为上下左右，就根据judgeNum返回的数值进行加减
case 'A': x-=juNum(&step[1]); break;
case 'D': x+=juNum(&step[1]); break;
case 'W': y+=juNum(&step[1]); break;
case 'S': y-=juNum(&step[1]); break;
//如果是其他，就跳过
default: break;
}
}
printf("%d,%d\n",x,y);
}