题目描述
问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求:
实现如下2个通配符:
*:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)
?:匹配1个字符
输入:
通配符表达式;
一组字符串。
输出:
返回匹配的结果,正确输出true,错误输出false
输入描述:
先输入一个带有通配符的字符串,再输入一个需要匹配的字符串
输出描述:
返回匹配的结果,正确输出true,错误输出false
示例1
输入
te?t*.*
txt12.xls
输出
false
代码如下:
package com.yzh.hehe; import java.util.Scanner; public class StringTongPei { public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
while (scanner.hasNext()) {
System.out.println(stringTongPei(scanner.nextLine(), scanner.nextLine()));
}
scanner.close();
}
//动态规划(也可用Java自带的正则解决)
private static boolean stringTongPei(String tp,String string) {
int length1=tp.length();
int length2=string.length();
boolean[][] arr=new boolean[length1+1][length2+1];
arr[0][0]=true;
for (int i = 1; i <=length1; i++) {
for (int j = 1; j <= length2; j++) {
if (tp.charAt(i-1)=='*') {
if (arr[i-1][j]==true||arr[i][j-1]==true) {
arr[i][j]=true;
}
}else if (tp.charAt(i-1)=='?') {
if (arr[i-1][j-1]==true) {
arr[i][j]=true;
}
}else {
if (arr[i-1][j-1]==true&&(tp.charAt(i-1)==string.charAt(j-1))) {
arr[i][j]=true;
}
}
}
}
return arr[length1][length2]; } }
参考:http://www.mamicode.com/info-detail-986984.html