一、知识点
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;
}