rock c语言实现的带通配符匹配算法

最新推荐文章于 2021-05-24 12:55:59 发布

nui111

最新推荐文章于 2021-05-24 12:55:59 发布

阅读量768

点赞数

分类专栏： C++ 客户端程序

C++ 客户端程序专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种使用‘?’和‘*’作为通配符的字符串匹配算法。‘?’可以匹配任意单个字符，而‘*’可以匹配任意数量的字符。通过具体的代码实现，详细解释了如何进行模式匹配的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

‘？’代表任意单个字符，‘*’代表任意0个或多个字符。常用于文件的搜素匹配。

bool 
MatchWithAsteriskW(wchar_t* str1,
wchar_t* pattern)
{
    if
(str1 == NULL) return
false;
    if
(pattern == NULL) return
false;
    int
len1 = lstrlenW(str1);
    int
len2 = lstrlenW(pattern);
    int
mark = 0;//用于分段标记,'*'分隔的字符串
    int
p1 = 0, p2 = 0;
 
    while
(p1<len1 && p2<len2)
    {
        if
(pattern[p2] == '?')
        {
            p1++;
            p2++;
            continue;
        }
        if
(pattern[p2] == '*')
        {
            /*如果当前是*号，则mark前面一部分已经获得匹配，
            *从当前点开始继续下一个块的匹配
            */
            p2++;
            mark = p2;
            continue;
        }
        if
(str1[p1] != pattern[p2])
        {
            if
(p1 == 0 && p2 == 0)
            {
                /*
                * 如果是首字符，特殊处理，不相同即匹配失败
                */
                return
false;
            }
            /*
            * pattern: ...*bdef*...
            *              ^
            *             mark
            *                ^
            *                p2
            *              ^
            *             new p2
            * str1:.....bdcf...
            *             ^
            *             p1
            *            ^
            *          new p1
            * 如上示意图所示，在比到e和c处不想等
            * p2返回到mark处，
            * p1需要返回到下一个位置。
            * 因为*前已经获得匹配，所以mark打标之前的不需要再比较
            */
            p1 -= p2 - mark - 1;
            p2 = mark;
            continue;
        }
        /*
        * 此处处理相等的情况
        */
        p1++;
        p2++;
    }
    if
(p2 == len2)
    {
        if
(p1 == len1)
        {
            /*
            * 两个字符串都结束了，说明模式匹配成功
            */
            return
true;
        }
        if
(pattern[p2 - 1] == '*')
        {
            /*
            * str1还没有结束，但pattern的最后一个字符是*，所以匹配成功
            *
            */
            return
true;
        }
    }
    while
(p2<len2)
    {
        /*
        * pattern多出的字符只要有一个不是*,匹配失败
        *
        */
        if
(pattern[p2] != '*')
            return
false;
        p2++;
    }
    return
true;
}