3种通配符匹配算法：完全匹配，局部匹配，高级匹配

神女软件定制

较上次帖子（https://bbs.125.la/forum.php?mod ... 14715559&extra=）修复了一个小概率可能出现的bug，
就是文本“123*456”和表达式“123*6”不匹配的问题，*当作普通字符匹配用掉了，大材小用了
然后增加了2种匹配方式算法，
之前的算是完全匹配，要整个文本完全匹配完才返回真

局部匹配：从任意中间地方匹配到一段就返回真
高级匹配：添加支持^和$（正则中的），限定开头和结尾。^和$没有转义支持，出现在表达式中间的话，一定会返回假
高级匹配也是局部匹配，但是前面+^，后面+$就等同于完全匹配了
易语言版下载：

通配符匹配.e (10.77 KB, 下载次数: 186)

2022-2-5 16:35 上传

点击文件名下载附件
C++版：

[C++] 纯文本查看 复制代码

#include <cstdio>
bool IsFullMatch(const char* pStr, const char* pPattern) {
    const char* pStarNext{},//星号后一位
        * pStrNext{};//星号匹配完后一位
    while (*pStr) {
                if (*pPattern == '*') {
                        pStarNext = ++pPattern;
                        pStrNext = pStr;
                } else if (*pPattern == '?' || *pPattern == *pStr) {
                        ++pStr;
                        ++pPattern;
                } else if (pStarNext) {//只要行不通了，就把上次的*号多塞一个字符
                        pPattern = pStarNext;
                        pStr = ++pStrNext;
                } else {
                        return false;
                }
    }
    while (*pPattern == '*')++pPattern;
    return *pPattern == '\0';
}

bool IsSubMath(const char* pStr, const char* pPattern) {
        const char* pStarNext{ pPattern },//星号后一位
                * pStrNext{ pStr };//星号匹配完后一位
        while (*pStr) {
                if (*pPattern == '*') {
                        pStarNext = ++pPattern;
                        pStrNext = pStr;
                } else if (*pPattern == '?' || *pPattern == *pStr) {
                        ++pStr;
                        ++pPattern;
                } else if (*pPattern == '\0') {
                        return true;
                } else {//只要行不通了，就把上次的*号多塞一个字符
                        pPattern = pStarNext;
                        pStr = ++pStrNext;
                }
        }
        while (*pPattern == '*')++pPattern;
        return *pPattern == '\0';
}

bool IsAdvMath(const char* pStr, const char* pPattern) {//支持^?*$
        const char* pStarNext{ pPattern },//星号后一位
                * pStrNext{ pStr };//星号匹配完后一位
        if (*pPattern == '^') {//限定前面完全匹配
                ++pPattern;
                pStarNext = pStrNext = nullptr;
        }
        while (*pStr) {
                if (*pPattern == '*') {
                        pStarNext = ++pPattern;
                        pStrNext = pStr;
                } else if (*pPattern == '?' || (*pPattern != '^' && *pPattern != '$' && *pPattern == *pStr)) {
                        ++pStr;
                        ++pPattern;
                } else if (*pPattern == '\0') {
                        return true;
                } else if (pStarNext) {//只要行不通了，就把上次的*号多塞一个字符
                        pPattern = pStarNext;
                        pStr = ++pStrNext;
                } else {
                        return false;
                }
        }
        while (*pPattern == '*')++pPattern;
        if (*pPattern == '$')++pPattern;
        return *pPattern == '\0';
}

int main() {
    const char* arr[][2] = { {"hello","h*o"},{"123","?2?"},{"abababakfd","a*ba*kfd"},{"aaa","a?b"}};
    for (auto& e : arr) {
        printf("%d\n", IsFullMatch(e[0], e[1]));
    }
    getchar();
}

suxia888

支持开源~！感谢分享

year1970

感谢分享

柠檬秋刀鱼

谢谢分享！

li110

开源精神必须支持~

xtavoxing

好厉害..棒棒的..

liuxu317

局部匹配：从任意中间地方匹配到一段就返回真

yuzhong

支持开源~！感谢分享

蓝色网游

支持开源~！感谢分享#

cqcc

支持分享

lsjmq

谢谢分享！