• [D] 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
  • 操作

显示春菜