#笔试#字符串 匹配 正则表达式 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 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; }