【华为OJ】【082-字符串通配符】

前端之家收集整理的这篇文章主要介绍了【华为OJ】【082-字符串通配符】前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

【华为OJ】【算法总篇章】


【华为OJ】【082-字符串通配符】

【工程下载】


题目描述

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

输入描述

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

输出描述

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

输入例子

先输入一个带有通配符的字符串,再输入一个需要匹配的字符串

输出例子

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

算法实现

import java.util.Scanner;

/** * Author: 王俊超 * Date: 2016-01-04 09:13 * Declaration: All Rights Reserved !!! */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
// Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            String reg = scanner.nextLine();
            String str = scanner.nextLine();

            System.out.println(match(reg,str));
        }

        scanner.close();
    }

    private static boolean match(String reg,String str) {
        return match(reg,0,str,0);
    }

    private static boolean match(String reg,int i,String str,int j) {

        // 正则式已经到达末尾了
        if (i >= reg.length()) {
            return j >= str.length();
        }

        // 匹配串已经到达末尾了
        if (j >= str.length()) {
            return i >= str.length();
        }

        // 两个都没有到末尾
        boolean result = false;
        switch (reg.charAt(i)) {
            case '*':
                // 匹配一个字符
                result = match(reg,i,j + 1);
                if (result) {
                    return true;
                }
                // 不匹配字符
                result = match(reg,i + 1,j);

                if (result) {
                    return true;
                }

                // 只匹配一个字符
                result = match(reg,j + 1);

                break;
            case '?':
                result = match(reg,j + 1);
                break;
            default:
                if (reg.charAt(i) == str.charAt(j)) {
                    result = match(reg,j + 1);
                }
        }


        return result;
    }
}
原文链接:https://www.f2er.com/regex/359242.html

猜你在找的正则表达式相关文章