c语言实现的带通配符匹配算法
2019/7/10 23:09:48
本文主要是介绍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<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; }
以上所述就是本文的全部内容了,希望大家能够喜欢。
这篇关于c语言实现的带通配符匹配算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升
- 2024-05-08代码报错不用愁,CodeGeeX一键完成代码修复、错误解释的功能上线了!