HWOD：最长回文子串

一、知识点

1、两层遍历，第一层i从0到n，第二层j从n到i

2、每一次的遍历，i确定子串的左边界l，j确定子串的右边界r

3、判断l和r界定的子串是否回文：while(l<=r){如果下标为l和r的元素不相等，就break;l++;r--;}循环结束之后，如果r小于l，说明是回文

4、如果该子串回文，比较该回文子串的长度(j-i+1)和最大回文子串的长度，确定新的最大回文子串长度

二、题目

1、描述

给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。

所谓回文串，指左右对称的字符串。

所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串

数据范围：字符串长度 1≤s≤350 

2、输入

输入一个仅包含小写字母的字符串

3、输出

返回最长回文子串的长度

三、自己写的代码

#include<stdio.h>
int main() {
    char line[500];
    int n = 0, i = 0, j = 0, l = 0, r = 0, MaxLen = 0;
    scanf("%s", line);
    while (line[i] != '\0') {
        i++;
    }
    n = i;
    for (i = 0; i < n; i++) {
        for (j = n - 1; j >= i; j--) {
            l = i;
            r = j;
            while (l <= r) {
                if (line[l] != line[r]) {
                    break;
                }
                l++;
                r--;
            }
            if (r < l) {
                if (j - i + 1 > MaxLen) {
                    MaxLen = j - i + 1;
                }
            }
        }
    }
    printf("%d\n", MaxLen);
    return 0;
}

四、测试