【华为OJ】【算法总篇章】
【华为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);
// Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsstream("data.txt"));
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;
}
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。