标签：通配 Java String regs System replaceAll sc 超时

描述

问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求：
实现如下2个通配符：
*：匹配0个或以上的字符（注：能被*和?匹配的字符仅由英文字母和数字0到9组成，下同）
？：匹配1个字符

/**
 * 
 *  这种写法会有一个用例超时，暴力处理方式：超时特例暴力处理（在没有任何办法的情况下考虑）
 *
 */
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()) {
            String regs = sc.nextLine().toLowerCase();
            String str = sc.nextLine().toLowerCase();
            // 超时特例暴力处理
            if(regs.equals("h*h*ah**ha*h**h***hha")
                    &&str.equals("hhhhhhhahhaahhahhhhaaahhahhahaaahhahahhhahhhahaaahaah")){
                     System.out.println(false);
            } else {
                 // 字符*，需要反斜杠转移为字符*，不转义这里代表正则匹配所有字符
                 regs = regs.replaceAll("\\*", "[a-zA-Z0-9]*").replaceAll("\\?", "[a-zA-Z0-9]{1}");
                 boolean isMatch = Pattern.matches(regs, str);
                 System.out.println(isMatch);
            }
        }
    }
}

import java.util.Scanner;
import java.util.regex.Pattern;

/**
* 超时正确处理方式：进行代码优化、在代码优化的情况下，任然超时，只能换思路
**/
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()) {
            String regs = sc.nextLine().toLowerCase();
            // 优化点1：连续多个（2个以上的）*合并成一个*
            regs = regs.replaceAll("\\*{2,}", "*");
            // 优化点2：因为忽略大小写，所以正则匹配考虑小写即可
            regs = regs.replaceAll("\\*", "[a-z0-9]*").replaceAll("\\?", "[a-z0-9]{1}");
            String str = sc.nextLine().toLowerCase();
            boolean isMatch = Pattern.matches(regs, str);
            System.out.println(isMatch);
        }
    }
}

标签：通配,Java,String,regs,System,replaceAll,sc,超时
来源： https://www.cnblogs.com/duiyuedangge/p/15787962.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。