【算法题】华为机考（牛客）——HJ17 坐标移动（Java）

问题描述

题目
开发一个坐标计算工具， 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³¹ ≤ x,y ≤ 2³¹−1，且数字部分仅含正数。
输入描述：
一行字符串
输出描述：
最终坐标，以逗号分隔

测试例子
输入：A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出：10,-10
输入：ABC;AKL;DA1;
输出：0,0

解决方法

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        String regex="[ADWS]\\d{1,2}";
        String target=input.next();
        String[] strs=target.split(";");
        int[] position=new int[2];
        for(int i=0;i<strs.length;i++){
            String temp=strs[i];
            if(temp.matches(regex)){
                char direction=temp.charAt(0);
                int distance= Integer.parseInt(temp.substring(1));
                switch(direction){
                    case 'A':position[0]-=distance;break;
                    case 'S':position[1]-=distance;break;
                    case 'D':position[0]+=distance;break;
                    case 'W':position[1]+=distance;break;
                }
            }
        }
        System.out.println(position[0]+","+position[1]);
    }
}

解题思路

• 接收到用户输入的字符串，然后以；为分隔符将字符串拆分成字符串数组；
• 遍历数组，通过正则表达式（以ASDW开头，1至2个数字结尾，总长度为2至3）判断该下标元素的格式是否正确；
• 如果格式正确，提取字符串的首个字符作为方向，提取剩余的字符并转成int类型作为距离；
• 通过switch语句计算具体的坐标移动，最后输出结果。