今天在lintcode看到一道题,看了一下午的答案都没看懂,深深的挫败感,先记录下来,日后在啃
样例
class Solution { public: /** * @param s: A string * @param p: A string includes "." and "*" * @return: A boolean */ bool isMatch(const char *s,const char *p) { // write your code here if(*p == '\0') return *s == '\0'; if(*(p+1) != '*'){ if((*p == '.' && *s != '\0') || *p == *s){//*s如果为结束符即使*p为.当前也不匹配 return isMatch(s+1,p+1); }else{ return false; } }else{ while((*p == '.' && *s != '\0') || *p == *s){ if(isMatch(s,p+2))//每个遇到*号都可以先把它跳过匹配后面的 return true; s++;//match one more * } return isMatch(s,p+2); //这是当前两个字符不相等,寻找*后的字符与s是否相等的情况 } } };