开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。
合法坐标为A(或者D或者W或者S) + 数字(两位以内)
坐标之间以;分隔。
非法坐标点需要进行丢弃。如AA10; A1A; %; YAD; 等。
下面是一个简单的例子 如:
A10;S20;W10;D30;X;A1A;B10A11;;A10;
处理过程:
起点(0,0)
结果 (10, -10)
数据范围:每组输入的字符串长度满足 1≤n≤10000
一行字符串
最终坐标,以逗号分隔
A10;S20;W10;D30;X;A1A;B10A11;;A10;
10,-10
ABC;AKL;DA1;
0,0
字符串
把输入按‘;’分割成命令列表,将不同的操作存储到字典里面,根据正则判断是否是有效命令,执行相应的操作。
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}')
使用正则表达式
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);}
}
使用 stringstream 分隔分号 ; 得到每次操作的指令字符串 t ,然后 regex_match 全文匹配 t 的第一个字符后是否全为数字,接着由 t 的第一个字符判断此次操作的移动方向来对 pair 记录的坐标(0,0)进行操作。
#include
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 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;
}
先判断WASD后面接的是否是合法的数字,把每个分号看成一个步骤,再将每个步骤拷贝到字符数组里进行判断,也可以不拷贝直接把指针和步长传给juNum
#includeint juNum(char *str){int len = strlen(str), num = 0;for(int i=0; iif(str[i] >= '0' && str[i] <= '9'){num *= 10;num += (str[i] - '0');}else{//当有任何字符不合法时都会返回0return 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);
}