在线工具:测试所需要的正则表达式,其下方也列出了正则表达式的规则,也可以输入字符串匹配测试,还有在线生成代码的功能
链接:https://c.runoob.com/front-end/854/
1、利用Matcher和Pattern来完成正则表达式的匹配
public static void main(String[] args) {
//需要匹配的字符串
String str = "AS123";
//正则表达式
String regex="[A|D|W|S][\\d]+";
//一个Pattern对象和一个正则表达式相关联
Pattern pattern = Pattern.compile(regex);
//一个Matcher对象和一个具体的字符串相关联,表示在指定模式下与这个字符串匹配
Matcher matcher = pattern.matcher(str);
//判断字符串和正则表达式是否匹配,匹配返回true
System.out.println(matcher.matches());//false
//也可以直接使用Pattern.matches来匹配正则表达式和字符串
System.out.println(Pattern.matches("[A|D|W|S][\\d]+", "AS123")); // false
}
2、算法:坐标移动
描述:
开发一个坐标计算工具, 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 1≤n≤10000 ,坐标保证满足 −231≤x,y≤231−1 −231≤x,y≤231−1 ,且数字部分仅含正数
示例:
输入描述: 一行字符串
输出描述: 最终坐标,以逗号分隔
示例1 :输入: A10;S20;W10;D30;X;A1A;B10A11;;A10;
输出:10,-10
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
//开发一个坐标计算工具, A表示向左移动,D表示向右移动,W表示向上移动,S表示向下移动。
// 从(0,0)点开始移动,从输入字符串里面读取一些坐标,并将最终输入结果输出到输出文件里面。
// 合法坐标为A(或者D或者W或者S) + 数字(两位以内)
// 坐标之间以;分隔。
// 非法坐标点需要进行丢弃。
Scanner sc = new Scanner(System.in);
String str = sc.next();
String[] strs = str.split(";");
String regex="[A|D|W|S][\\d]+";
Pattern pattern = Pattern.compile(regex);
String start = "0,0";
for (int i = 0; i < strs.length; i++) {
Matcher matcher = pattern.matcher(strs[i]);
if (!matcher.matches()) {
continue;
}
start = move(start,strs[i]);
}
System.out.println(start);
}
private static String move(String start, String str) {
String[] split = start.split(",");
int x = Integer.valueOf(split[0]);
int y = Integer.valueOf(split[1]);
String direction = str.substring(0, 1);
int length = Integer.valueOf(str.substring(1));
switch (direction) {
case "A":
x = x - length;
break;
case "D":
x = x + length;
break;
case "W":
y = y + length;
break;
case "S":
y = y - length;
break;
}
return x + "," + y;
}
}