摘要: 正则表达式的匹配,还是挺难的。可根据下一个字符是不是*分为两种情况处理,需要考虑多种情况。 bool isMatch(const char *s, const char *p) { if (*p == '\0')return *s == '\0'; //如果下一个不是*(*可表示前一个字符的数量) 阅读全文
posted @ 2016-05-24 16:20 牧马人夏峥 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 很经典的一道题,最长回文子串,有多种方法。 首先介绍的一种方法是从中间向两边展开。注意区分aba和abba型的回文串;如果当前最长的子串已经当于两边中最长的子串了,则无需再去判断。 //从中间向两边展开 string expandAroundCenter(string s, int c1, int 阅读全文
posted @ 2016-05-24 15:07 牧马人夏峥 阅读(168) 评论(0) 推荐(0) 编辑