前端之家收集整理的这篇文章主要介绍了
【华为OJ】【082-字符串通配符】,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
题目描述
问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求:
实现如下2个通配符:
*:匹配0个或以上的字符(字符由英文字母和数字0-9组成,不区分大小写。下同)
?:匹配1个字符
输入描述
通配符表达式;
一组字符串。
返回匹配的结果,正确输出true,错误输出false
输入例子
先输入一个带有通配符的字符串,再输入一个需要匹配的字符串
返回匹配的结果,正确输出true,错误输出false
算法实现
import java.util.Scanner;
/** * Author: 王俊超 * Date: 2016-01-04 09:13 * Declaration: All Rights Reserved !!! */
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
String reg = scanner.nextLine();
String str = scanner.nextLine();
System.out.println(match(reg,str));
}
scanner.close();
}
private static boolean match(String reg,String str) {
return match(reg,0,str,0);
}
private static boolean match(String reg,int i,String str,int j) {
if (i >= reg.length()) {
return j >= str.length();
}
if (j >= str.length()) {
return i >= str.length();
}
boolean result = false;
switch (reg.charAt(i)) {
case '*':
result = match(reg,i,j + 1);
if (result) {
return true;
}
result = match(reg,i + 1,j);
if (result) {
return true;
}
result = match(reg,j + 1);
break;
case '?':
result = match(reg,j + 1);
break;
default:
if (reg.charAt(i) == str.charAt(j)) {
result = match(reg,j + 1);
}
}
return result;
}
}