#笔试#字符串 匹配 正则表达式 C++

同学去上海同济城市规划设计研究院时要求上机写的题目

写一个函数bool fun（char*T，char*S）
T为模板字符串，其中*号代表1到n个任意字符，S为匹配字符串。如果匹配 返回TRUE，反之，FALSE。
例如：
ab* 和abc匹配
ab* 和acd不匹配
a*bc和 adebc匹配
a*bc和adebce 不匹配
a*bc和a***bc匹配
b*de*c 和bfddsdessscc 匹配

这个要用到递归，以下是我搜索网络上参考的一个代码后修改的，都测试通过了给出的例子。

#include "stdafx.h" int isMatch (const char *s, const char *p) { if ( !s && !p ) { return 1; } else if ( !s || !p ) { return 0; } while ( *s != '/0' && *p != '/0' ) { if ( (*s == *p)&&(*s!='*') ) { ++s; ++p; continue; } else if ( *p == '*' ) { /* escape all '*' */ while ( *p == '*' ) { ++p; } if ( *p == '/0' ) { return 1; } while ( *s != '/0' ) { if ( *s == *p && isMatch (s+1, p+1) ) { return 1; } ++s; } } else { return 0; } } while ( *p == '*' ) { ++p; } if ((*p == '/0') && (*s == '/0')) { return 1; } return 0; } int _tmain(int argc, _TCHAR* argv[]) { const char *str = "abc"; const char *pattern = "ab*"; if ( isMatch (str, pattern) ) { fprintf (stdout, "match ok!/n"); } else { fprintf (stdout, "match failed!/n"); } return 0; }

之前自己写的没有想到用递归，写得不是很好，最后一个例子没有测试通过。

#include "stdafx.h" #include <iostream> using namespace std; bool Fun(char *T, char *S) { bool bSingle = false; while((*T!='/0')&&(*S!='/0')) { while ((*T==*S) && (*T!='/0')) { ++T; ++S; } if ((*T=='/0') && (*S!='/0')) { return false; } while (*T == '*') { ++T; } while (*T != *S) { ++S; } } if (*T=='/0') { bSingle = true; } return bSingle; } int _tmain(int argc, _TCHAR* argv[]) { char *T = "ab*"; char *S = "abc"; bool bTemp = Fun(T,S); return 0; }