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方法
算法流程
- 创建一个BufferedReader对象,用于从系统标准输入读取数据。
- 读取一行输入,并使用分号(";")作为分隔符将其拆分成字符串数组。
- 初始化一个名为x的整数变量,值为0。可能用来记录水平方向的位置。
- 初始化一个名为y的整数变量,值为0。可能用来记录垂直方向的位置。
- 遍历字符串数组in中的每一个字符串。
- 使用正则表达式检查字符串s的格式。它应该是一个大写字母(W, A, S或D)后跟1到2位数字。
- 如果字符串s不匹配指定的格式,则跳过此次循环的其余部分。
- 根据字符串s的第一个字符(W, A, S或D)决定如何操作x和y。这看起来像是控制方向的操作,其中W和S控制垂直方向,A和D控制水平方向。
- 打印最后的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);
}
}
复杂度
- 时间复杂度:
添加时间复杂度, 示例:
- 其中n是输入字符串数组的长度。主要的时间花费在循环遍历每一个输入字符串并进行相应的处理上,这个过程是线性的,因此时间复杂度是O(n)。
- 空间复杂度:
添加空间复杂度, 示例:
- 这里我们只考虑了变量和常量所需的空间,没有考虑输入和输出。代码中使用的变量和常量数量是固定的,不随输入数据量的增加而增加,因此空间复杂度是O(1)。