1145 : 近似回文词
时间限制Time Limit
1
秒Sec
内存限制Memory Limit
128
兆MB
提交次数Submitted
106
次Times
通过次数Solved
43
次Times
标准评测Standard Judge
题目描述Description
输入一行文本，输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串：
- S以字母开头，字母结尾
- a(S)和b(S)最多有2k个位置不同，其中a(S)是S删除所有非字母字符之后得到的串，b(S)是a(S)的逆序串。
比如当k=1时，Race cat是一个近似回文词，因为a(S)=racecat和b(S)=tacecar只有2个位置不同。
输入格式Input
输入包含不超过25组数据，每组数据包含两行。第一行是整数k（0<=k<=200），第二行为字符串S，包含不超过1000个字符（换行符不算）。S只包含字符、空格和其他可打印字符（比如逗号，句号），并且不会以空白字符开头。
输出格式Output
对于每组测试数据，输出最长近似回文子串的长度和起始位置（S的第一个字符是位置1）。如果有多个最长近似回文子串解，起始位置应尽量小。
样例Sample
出题Author
SRbGa