- 思路
一开始只分了两种情况,一种就是aba型,一种是abba型,所以我用三个下标同时移动,标记第一个和第二个相同时开始两边移动比较,第一个和第三个相同时开始两边移动比较。
- 错误
忽略了很多种情况,全是AC不通过才想到的,1、只有一个字符a 2、空串 3、只有两个字符且相等,直接返回s;4、只有三个字符且后面两个相等,特别地输出后面两个字母;5、重复字符的情况,如果三个相连字符都相等时,向后遍历比较至不相等
- 总结
数组是真的烦人,总是会越界,在自己的编译器上很容易正确输出,在LeetCode上就会overflow,这题是真的debug了很久,就仔细看循环的范围就好
char *longestPalindrome(char * s){
int i=0, j=1, k=2;
int flag=0, new_flag=0, num=0, max=0, way=0, len = 0;
if (s[0] == '\0' || s[1] == '\0' || (s[2] == '\0' && s[0] == s[1])) return s;
if (s[0] != s[1] && s[1] == s[2] && s[3] == '\0'){
char* a = (