JAVA编程题——字符串通配符

1.题目

链接：https://www.nowcoder.com/questionTerminal/43072d50a6eb44d2a6c816a283b02036 来源：牛客网

问题描述:在计算机中，通配符是一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现在要求你实现字符串通的算法。 要求： 实现以下两个通配符： *：匹配0个或多个字符(字符为英文字母，数字0-9和 ‘.’ 组成，下同) ？：匹配1个字符

注：匹配时不区分大小写。

输入：

通配符表达式； 一组字符串。

输出：

返回不区分大小写的匹配结果，匹配成功输出true，匹配失败输出false

本题包含多组样例输入！

示例： 输入

te?t*.* txt12.xls

输出

false

输入

?Bc?

abcd

输出

true

解题思路：

这个问题可以通过递归求解。如果遇到前后匹配，遇到相同的字符，都会向后移动一个字符。"?"，不需要匹配，自动跳过一个字符，如果通配符"*"，可以匹配任何多个字符，包括0个，此时可以有三种选择，1，匹配0个，通配符向后移动一个字符，字符串不动。2.匹配一个，通配符和字符串向后移动一个字符。3.匹配多个，通配符不动，字符串向后移动。 递归的终止条件通配符或字符串遇到"\当他们同时结束时。

代码示例：

import java.util.*; public class Main{ 
                public static void main(String[] args) { 
                Scanner sc = new Scanner(System.in);         while (sc.hasNext()){ 
                    String str1 = sc.nextLine();             String str2 = sc.nextLine();             System.out.println(match(str1,str2,0,0));         }     }     public static boolean match(String str1,String str2,int c1,int c2){ 
       

        if (str1.length() == c1 && str2.length() == c2){ 
       
            return true;
        }
        if (str1.length() == c1 || str2.length() == c2){ 
       
            return false;
        }
        if (str1.charAt(c1) == '?'){ 
       
            return match(str1,str2,c1+1,c2+1);
        }else if (str1.charAt(c1) == '*'){ 
       
            return match(str1,str2,c1+1,c2) 
                || match(str1,str2,c1+1,c2+1)
                || match(str1,str2,c1,c2+1);
        }else if (str1.charAt(c1) == str2.charAt(c2)){ 
       
            return match(str1,str2,c1+1,c2+1);
        }else { 
       
            return false;
        }
    }
}