#P7672. 回文子串
回文子串
Description
给定一个由数字和字母组成的字符串,以及一个正整数k
,输出所有长度至少为k
的回文子串,并且这些回文子串中字母的数量必须为偶数。
可文串即从左往右输出和从右往左输出结果是一样的字符串,比如:abba
、cccdeedccc
都是回文字符串。
特殊地:在这里不同的子串是指两个子串在原字符串中的起始或结尾位置不同。例如:字符串aaa
中包括两个长度为 2 的子串,分别为:aa
(起始位置为 0) 、aa
(起始位置为 1)。
Input Format
第一行输入一个由数字和字母组成的字符串s
,第二行输入一个正整数k
,表示回文子串的最小长度要求。
Output Format
按子串在原字符串中出现的先后顺序,输出所有满足条件(长度至少为k
且字母数量为偶数)的回文子串,每个子串占一行。
aabbcc
2
aa
bb
cc