[1383] Palindrome String
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
给定一组字符串长度不大于1000，字符范围a~z。
从这个字符串中取出K个字符，在这些字符相对位置不变的情况下能够组成一个回文串，求K的最大值。
例如，对于字符串：abcda。
我取k=3，我可以取abcda中的第一个第三个第五个字符组成新的字符串aca，他是一个回文串。
所谓回文串，就是这个字符串是根据中心点成对称的。
- 输入
-
输入有多次，每次输入一个字符串s（strlen(s) <= 1000）。
- 输出
-
输出在相对位置不变的情况下能够组成回文串的最大字符数量K(即所组成的回文串的长度)。
- 样例输入
-
a abcda ababaa
- 样例输出
-
1 3 5
- 提示
-
无
- 来源
-
[ecjtu]xyyh
- 操作
-
