HJ17 坐标移动

56 阅读3分钟

Problem: HJ17 坐标移动

题目描述

描述

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

输入描述:

一行字符串

输出描述:

最终坐标,以逗号分隔

示例1

输入:A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出:10,-10

解题思路

使用substring方法

算法流程

  1. 创建一个BufferedReader对象,用于从系统标准输入读取数据。
  2. 读取一行输入,并使用分号(";")作为分隔符将其拆分成字符串数组。
  3. 初始化一个名为x的整数变量,值为0。可能用来记录水平方向的位置。
  4. 初始化一个名为y的整数变量,值为0。可能用来记录垂直方向的位置。
  5. 遍历字符串数组in中的每一个字符串。
  6. 使用正则表达式检查字符串s的格式。它应该是一个大写字母(W, A, S或D)后跟1到2位数字。
  7. 如果字符串s不匹配指定的格式,则跳过此次循环的其余部分。
  8. 根据字符串s的第一个字符(W, A, S或D)决定如何操作x和y。这看起来像是控制方向的操作,其中W和S控制垂直方向,A和D控制水平方向。
  9. 打印最后的x和y值。这可能是最后的位置。

代码

import java.util.*;
import java.io.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
        String[] in = bf.readLine().split(";");
        int x = 0;
        int y = 0;
        for (String s : in) {
             if(!s.matches("[WASD][0-9]{1,2}")){
                continue;
            }
            int val = Integer.valueOf(s.substring(1));
            switch (s.charAt(0)) {
                 case 'W':
                    y += val;
                    break;
                case 'S':
                    y -= val;
                    break;
                case 'A':
                    x -= val;
                    break;
                case 'D':
                    x += val;
                    break;
            }
        }
        System.out.println(x + "," + y);
    }
}

复杂度

  • 时间复杂度:

添加时间复杂度, 示例: O(n)O(n)

  • 其中n是输入字符串数组的长度。主要的时间花费在循环遍历每一个输入字符串并进行相应的处理上,这个过程是线性的,因此时间复杂度是O(n)。
  • 空间复杂度:

添加空间复杂度, 示例: O(1)O(1)

  • 这里我们只考虑了变量和常量所需的空间,没有考虑输入和输出。代码中使用的变量和常量数量是固定的,不随输入数据量的增加而增加,因此空间复杂度是O(1)。