坐标移动

https://www.nowcoder.com/practice/119bcca3befb405fbe58abe9c532eb29?tpId=37&tqId=21240&rp=1&ru=/ta/huawei&qru=/ta/huawei&difficulty=&judgeStatus=&tags=/question-ranking

描述

开发一个坐标计算工具， 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\le n \le 10000 \1≤n≤10000 ，坐标保证满足 -2^{31} \le x,y \le 2^{31}-1 \−231≤x,y≤231−1 ，且数字部分仅含正数

注意请处理多组输入输出

输入描述：

一行字符串

输出描述：

最终坐标，以逗号分隔

示例1

输入：

A10;S20;W10;D30;X;A1A;B10A11;;A10;

复制

输出：

10,-10

复制

示例2

输入：

ABC;AKL;DA1;

复制

输出：

0,0

思路：暴力破解法

1、将字符串按";"分割后，得到子字符串
2、判断子字符串的有效性

3、有效，取出首字母和后面的数字部分，根据规则给横坐标或纵坐标进行移动

import java.util.Scanner;
public class  Main{
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNextLine()){
            String input = scanner.nextLine();
            String [] strArr = input.split(";");
            int x= 0;
            int y = 0;
            for(String str : strArr){
                if(!isValidStr(str)){
                    continue;
                }
                char firstChar = str.charAt(0);
                Integer num = Integer.valueOf(str.substring(1));
                if(firstChar=='A'){
                    x-=num;
                }
                if(firstChar=='D'){
                    x+=num;
                }
                if(firstChar=='S'){
                    y-=num;
                }
                if(firstChar=='W'){
                    y+=num;
                }
            }
            System.out.println(x+","+y);
        }
    }
    public static boolean isValidStr(String str){
        if(str.length() !=3 && str.length()!=2){
            return false;
        }
        char firstChar = str.charAt(0);
        if(!"ASDW".contains(String.valueOf(firstChar))){
            return false;
        }
        String s = str.substring(1);
        Character c1 = s.charAt(0);
        if('1'>c1 || '9'<c1){
            return false;
        }
        if(s.length()==2){
            char c2=s.charAt(1);
            if('0'>c2 || '9'<c2){
                return false;
            }
        }
        return true;
    }
}