ontheway12138的博客

原创 马拉车算法

求一个字符串中的最长回文字符串的经典算法 精髓：把之前匹配过的字符串放到后面再用，不用做很多重复工作 string longestPalindrome(string s) { if(s.length()<2)return s; // 改造字符串 string str = "#"; for(auto &it:s)str = str+it+"#"; ...