3种通配符匹配算法：完全匹配，局部匹配，高级匹配 [复制链接]
https://att.125.la/data/attachment/forum/202202/05/163440oimjhppiba1tmhii.jpg修复了一个小概率可能出现的bug，
就是文本“123*456”和表达式“123*6”不匹配的问题，*当作普通字符匹配用掉了，大材小用了
然后增加了2种匹配方式算法，
之前的算是完全匹配，要整个文本完全匹配完才返回真
局部匹配：从任意中间地方匹配到一段就返回真
高级匹配：添加支持^和$（正则中的），限定开头和结尾。^和$没有转义支持，出现在表达式中间的话，一定会返回假
高级匹配也是局部匹配，但是前面+^，后面+$就等同于完全匹配了
#include
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[] = { {"hello","h*o"},{"123","?2?"},{"abababakfd","a*ba*kfd"},{"aaa","a?b"}};
for (auto& e : arr) {
printf("%d\n", IsFullMatch(e, e));
}
getchar();
}
点我下载
（已有 15 次下载）
引用模块
无
页:
[1]