爱吃喵的鱼的博客

一、题目：实现strStr()二、题目理解暴力解法，直接遍历所有的结果！class Solution {public: int strStr(string haystack, string needle) { if(haystack.empty() && needle.empty()) return 0; int m = haystack.size(), n = needle.size();

1、建立另外一个字符串，将字符串逆序输出；2、逆向输出是最好的办法！

最长回文串！！关键点：1、回文判断2、二分法思想