华为OJ——字符串通配符

题目描述

　　问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。

• 要求：
  实现如下2个通配符：
  *：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）
  ？：匹配1个字符

• 输入：
  通配符表达式；
  一组字符串。

• 输出：
  返回匹配的结果，正确输出true，错误输出false

• 输入描述:
  先输入一个带有通配符的字符串，再输入一个需要匹配的字符串

• 输出描述:
  返回匹配的结果，正确输出true，错误输出false

• 示例1
  输入
  　　te?t*.*
  　　txt12.xls
  输出
  　　false

实现代码

• 思路：
  根据情况，讨论具体见代码注释

package cn.c_shuang.test8;import java.util.Scanner;/** * 字符串通配符 * @author Cshuang * */public class Main {    public static void main(String[] args) {         Scanner in = new Scanner(System.in);         while (in.hasNext()) {            String s1 = in.next();           String s2 = in.next();           System.out.println(compare(s1,s2));         }         in.close();    }    public  static boolean compare(String s1,String s2) {        int i = 0, j = 0, k = 0;//i代表s1的索引位置，j代表s2的索引位置，k代表碰到*后，i的后一个位置        boolean skipStar=false;//检索到*后，skipStar来判断是否匹配到*的后一个位置的字符，若匹配到，则跳过该*，同时i+1;        while (i < s1.length() && j < s2.length()) {            if (s1.charAt(i) == s2.charAt(j)) {                i++;                j++;                continue;            } else if (s1.charAt(i) == '?') {                i++;                j++;                continue;            } else if (s1.charAt(i) == '*'){                skipStar=false;                if (s1.length() == s2.length()) {//若s1和s2的长度一致，说明*号只匹配一个字符                    i++;                    j++;                    continue;                } else if(s1.length()==i+1) {//*为s1的末尾字符，则不用检索s2后面的，直接返回true,因为*可以匹配s2后面的所有字符                    return true;                } else{//说明*后面还有字符，所以要判断*后面的字符是否能匹配到相应的字符                    if(!skipStar){                        k=i+1;//将*后面的紧跟着一个字符的位置，赋值给k                        if(s1.charAt(k)==s2.charAt(j)){//若检索到s2中与k相匹配的字符，则跳过*,即将i的位置自增                            i++;                            skipStar=true;                        }                        else if(j==s2.length()-1)//若s2检索到最后还未匹配到与k位置相匹配的字符，则返回false                            return false;                    }                    j++;//每检索一次s2，j自增                    continue;                }            } else                return false;        }        //s1检索完了，但是s2还未检索完，则必定为false（对于s1最后为*,同时s2还未检索完的情况，不会执行到这，上面已经做了处理，直接返回了true）        if (j < s2.length())            return false;        else{//s2检索完，需讨论s1的情况            if(s1.length()==s2.length()){//s1也检索完                return true;            }else{//s1还未检索完                if(s1.charAt(j)=='*'&&s1.length()==j+1)//若s2检索完了，同时s1后面只为*                    return true;                else //说明s1后面不满足只为*的情况                    return false;            }        }    }}