. 表示匹配任意字符
* 表示匹配0个或多个字符
bool isMatch(char* s,char* p) { if (*p == '\0') return *s == '\0'; // next char is not '*',then must match current character if (*(p + 1) != '*') { //如果下一个字符是*, 则当前字符应相等,或者当前字符是. if (*p == *s || (*p == '.' && *s != '\0')) return isMatch(s + 1,p + 1); else return false; } else { // next char is '*' while (*p == *s || (*p == '.' && *s != '\0')) { // 过滤s中当前匹配已经确定匹配的位置,寻找下一个s需要去匹配的位置。p的位置不动。(1)如果p是字符,则是“字符*”, ,应判断是否(*p==*s),s++ (2)如果p是.,则".*”可以匹配任意多个字符,应调用isMatch if (isMatch(s,p + 2)) // *p=='.'时: 如果这步一直是false,通过s++找到s接下来需要去匹配的位置 return true; s++; } return isMatch(s,p + 2); // p+2是*的下一个字符 } }