wadfji的博客

刷leetcode时了解到了这个算法，断断续续学了几天，今天试着写下错了好多遍终于过了。虽然还是一知半解，但也算知道点东西所以先写下来吧，应该对一些人有帮助，以后理解更深了再补充吧。 基本定义（概念都是随着写随着编的，有不准确也没办法，为了写着方便） 模式串：要找的 源串：从这里找 已匹配串：。。。 不匹配字符：。。。 前匹配：前多少个字符模式串和源串是一样的。 前缀串：不包含后k个字符的串(k>=1) 后缀穿：不包含前k个字符的串(k>=1) 反前缀： 以某个字符为分割点逐一

第一次写的: 结果超时 bool isPalindrome(int x) { if(x<0){ return false; } if(x==0){ return true; } int mi=1; while((x/static_cast&...