对于给定的由小写字母构成的字符串 ,求出其最长回文子串的长度。 子串为从原字符串中,连续的选择一段字符(可以全选、可以不选)得到的新字符串。 一个字符串被称作回文串,当且仅当这个字符串从左往右读和从右往左读是相同的。
输入描述:
在一行上输入一个长度为 、仅由小写字母构成的字符串 。
输出描述:
输出一个整数,表示字符串 的最长回文子串的长度。
示例1
输入
cdabbacc
输出
4
说明
在这个样例中,
是最长的回文子串。
示例2
输入
a
输出
1
加载中...
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); } }
#include
#include
int main(){ }
cdabbacc
4
a
1