题目主要信息

1、开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。

2、从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。

3、输入要求

• 合法坐标为A(或者D或者W或者S) + 数字（两位以内）
• 坐标之间以;分隔。
• 非法坐标点需要进行丢弃。如AA10; A1A; $\%$; YAD; 等。

方法一：暴力

具体方法

直接遍历每一个值，并将结果依次相加。

举例子：A10;S20;W10;D30;X;A1A;B10A11;;A10;

Java代码

import java.io.*;
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String input;
        while((input = br.readLine()) != null) {
            int x = 0;
            int y = 0;
            String[] strs = input.split(";");
            for(String str : strs) {
                int v = 0;
                if("".equals(str) || str.length() > 3) continue;
                for(int i = 1; i < str.length(); i++) {
                    int t = str.charAt(i) - '0';
                    if(t >= 0 && t <= 9) {
                        if(i == 1 && str.length() != 2) v += t * 10;
                        else v += t;
                    } else {
                        v = 0;
                        break;
                    }
                }
                char c = str.charAt(0);
                switch(c) {
                    case 'A':
                        x -= v;
                        break;
                    case 'D':
                        x += v;
                        break;
                    case 'W':
                        y += v;
                        break;
                    case 'S':
                        y -= v;
                        break;
                    default:
                        break;
                }
            }
            System.out.println(x + "," + y);
        }
    }
}

复杂度分析

• 时间复杂度：$O(n)O(n)$，需要遍历每个字符串，
• 空间复杂度：$O(n)O(n)$，存分割后的数组

方法二：正则表达式

具体做法

合法字符就是ASDW中一个字母后面接上1位或者2位数字，正则表达式为"[WASD][0-9]{1,2}"

Java代码

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);
    }
}

复杂度分析

• 时间复杂度：$O(n)O(n)$，$nn$为输入的字符串长度，不管是正则表达式的匹配还是计算数字，总体上最多遍历字符串每个字符
• 空间复杂度：$O(1)O(1)$，正则表达式空间为常数