华为OJ平台——字符串通配符

题目描述：

在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求：
实现如下2个通配符：
　　*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）（不包含. , 等特殊字符）
　　？：匹配1个字符

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

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

思路：

 分三种情况：

 （1）无通配符的情况：对应的字符要完全相等，否则匹配失败，输出false

 （2）通配符为？的情况：对应的一个字符是字母（不区分大小写）或数字，否则匹配失败，输出false

 （3）通配符为*的情况：匹配字符串中下一个非字母和数字的字符必须与*后的字符相同，否则匹配失败，输出false

 如果最后经过循环后没有false输出，则表明匹配成功，输出true

import java.util.Scanner;

/**
 * 在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。
 * 现要求各位实现字符串通配符的算法。
 * 要求：
 * 实现如下2个通配符：
  * 　　*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）
   * 　　？：匹配1个字符
 * 
 * 输入
 *         通配符表达式；
 *         一组字符串。
 * 输出
 *         返回匹配的结果，正确输出true，错误输出false
 *
 */
public class StringMatch {

    public static void main(String[] args) {
        //输入，读入两行字符
        Scanner cin = new Scanner(System.in) ;
        String str = cin.nextLine() ;
        String strMatch = cin.nextLine() ;
        cin.close(); 
        
        int len = str.length() ;
        int lenMatch = strMatch.length() ;
        int i = 0 ;
        int j = 0 ;
        
        char temp ;
        //循环比较，判断条件是当任一个到达字符串尾时结束循环
        while(i < len && j < lenMatch ){
            /*
             * 分三种情况：
             *     （1）无通配符的情况：对应的字符要完全相等，否则匹配失败，输出false
             *     （2）通配符为？的情况：对应的一个字符是字母（不区分大小写）或数字，
             *         否则匹配失败，输出false
             *     （3）通配符为*的情况：匹配字符串中下一个非字母和数字的字符必须与*后的字符相同，
             *         否则匹配失败，输出false
             * 如果最后经过循环后没有false输出，则表明匹配成功，输出true
             */
            if(str.charAt(i) != '*' && str.charAt(i) != '?' ){
                //（1）无通配符的情况
                if(str.charAt(i) != strMatch.charAt(j)){
                    //匹配失败，输出false
                    System.out.println("false");
                    return ;
                }else{
                    //匹配成功，进入各自下一个字符的匹配
                    i++ ;
                    j++ ;
                    continue ;
                }
            }else if(str.charAt(i) == '?'){
                //（2）通配符为？的情况
                temp = strMatch.charAt(j) ;
                if(       (temp >= 'a' && temp <= 'z')
                    || (temp >= 'A' && temp <= 'Z') 
                    || (temp >= '0' && temp <= '9')){
                    //匹配成功，进入各自下一个字符的匹配
                    i++ ;
                    j++ ;
                    continue ;
                }else{
                    //匹配失败，输出false
                    System.out.println("false");
                    return ;
                }
            }else{
                //（3）通配符为*的情况
                temp = strMatch.charAt(j) ;
                if(       (temp >= 'a' && temp <= 'z')
                    || (temp >= 'A' && temp <= 'Z') 
                    || (temp >= '0' && temp <= '9')){
                    //strMatch的当前字符匹配成功，进入strMatch的下一个字符的匹配
                    j++ ;
                    continue ;
                }else{    
                    //匹配字符串中下一个非字母和数字的字符必须与*后的字符相同，
                    //表明StrMatch的当前字符为非数字、字母的字符，必须匹配str中*后一个字符
                    if(i == (len-1)){
                        //如果str中*是最后一个，则匹配失败，输出false
                        System.out.println("false");
                        return ;
                    }else{    
                        //如果str中*不是最后一个，则继续str中的下一个，继续匹配
                        i++ ;
                        continue ;
                    }
                }                
            }
        }
        
        System.out.println("true");
        return ;
    }

}