字符串模糊匹配
2012-11-17 10:25
295 查看
http://www.1point3acres.com/bbs/thread-12426-1-1.html
*ac*bd*XXX???s 可以匹配 xcvabdf***XXX123s
*可以匹配一个或多个任意字符,?可以匹配一个任意字符。
bool match(const char* szPattern, const char* szString)
我自己写的递归代码不如下面的简介清楚
*ac*bd*XXX???s 可以匹配 xcvabdf***XXX123s
*可以匹配一个或多个任意字符,?可以匹配一个任意字符。
bool match(const char* szPattern, const char* szString)
我自己写的递归代码不如下面的简介清楚
bool match(const char* szPattern, const char* szString) { if (!(*szPattern || *szString)) return true; if (!(*szPattern && *szString)) return false; if (*szPattern == '*') return match(szPattern, szString + 1) || match(szPattern + 1, szString + 1); if (*szPattern == *szString || *szPattern == '?') return match(szPattern + 1, szString + 1); return false; }
相关文章推荐
- poj 1229 字符串模糊匹配dp
- C/C++ 字符串模糊匹配
- c#字符串模糊匹配
- Google字符串模糊匹配算法,字典树模糊查询
- PHP中数组模糊匹配字符串
- 中文字符串模糊匹配算法|C# Levenshtein Distance
- 1、要搜索一个确切的字符串,即精确搜索,需要使用双引号引起来:path:”/app/logs/nginx/access.log” 2、如果不带引号,将会匹配每个单词:uid token 3、模糊搜
- 关于字符串模糊匹配
- 生成查询的模糊匹配字符串.sql
- 1197. Hotel (dp,字符串模糊匹配)
- Google字符串模糊匹配算法,字典树模糊查询
- HDU 2585 Hotel(字符串的模糊匹配+递归)
- 快速字符串模糊匹配--基于Horspool的模糊匹配算法
- 字符串模糊匹配
- .NET ->> 分享一个字符串模糊匹配指数的方法
- Yaf-Mongo 模糊匹配字符串并删除
- 字符串模糊匹配使用递归实现
- C++实现的字符串模糊匹配
- C/C++实现字符串模糊匹配
- 生成查询的模糊匹配字符串