华为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;
        	}
        }
    }
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值