【华为机考】【坐标移动】Jave Python C++ C

描述：

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