摘要：
1.回文串的判断 2.最长回文子串 中心扩展就是把给定的字符串的每一个字母当做中心，向两边扩展，这样来找最长的子回文串。算法复杂度为O(N^2)。 但是要考虑两种情况： 1、像aba，这样长度为奇数。 2、像abba，这样长度为偶数。 int expandAroundCenter(const cha 阅读全文
摘要：
#include #include using namespace std; //str1 是不是 str2的子串，若是，返回第一个子串开始的位置，若不是返回NULL bool zichuan1(string s1,string s2) { int pos=s1.find(s2); if(pos>s1>>s2; //zichuan1(s1,s2); zichu... 阅读全文