Problem F: “陷阱”回文串长度

Problem F: “陷阱”回文串长度

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 94  Solved: 9
[Submit] [Status] [Web Board] [Creator:]

Description

回文串是指一个正读和反读都一样的字符串。
字符串由字符组成。

Input

单组输入:
给定一个字符串(字符串长度<=3000),要求删去原字符串中的数字字符(例如:'1','2'等),并输出删除数字字符后的字符串,再求改变后的字符串的最长回文串长度。

Output

输出包含两行
第一行:改变后的字符串
第二行:改变后的字符串中的最长回文串长度

Sample Input Copy

abc

aba

abba

abc11cba

a1221a

Sample Output Copy

abc
1

aba
3

abba
4

abccba
6

aa
2

HINT

样例1,2,3为普通字符串,结果依次为1,3,4;
样例4改变后为abccba,最长回文串长度为6
样例5改变后为aa,最长回文串长度为2
(样例给的是5组数据的解释,但每次输入的是单组数据