字符串模糊匹配
http://www.1point3acres.com/bbs/thread-12426-1-1.html
*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; }
與50位技術專家面對面20年技術見證,附贈技術全景圖
總結
- 上一篇: 两个排序数组中求第k大的sum(a+b)
- 下一篇: dijkstra算法优化