c语言任意一位通配符,c语言实现的带通配符匹配算法

原创代码。

‘？'代表任意单个字符，‘*'代表任意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

{

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

{

/*

* pattern多出的字符只要有一个不是*,匹配失败

*

*/

if (pattern[p2] != '*')

return false;

p2++;

}

return true;

}

以上所述就是本文的全部内容了，希望大家能够喜欢。

时间： 2015-03-22