輸入一行文字，輸出最長近似回文詞連續子串。所謂近似回文詞是指滿足以下條件的字串：
1. s以字母開頭，字母結尾
2. 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 input
1
wow, it is a race cat!
0
abcdefg
0
kitty: madam, i'm adam.
sample output
case 1: 8 3
case 2: 1 1
case 3: 15 8
#include #include char ch[1005];
int ans,ansp,l,d,k;
int ll,rr;
void fun()
if(ch[rr]<'a'||ch[rr]>'z')
if(ch[ll]!=ch[rr])
d+=2;
if(d>2*k)
return ;
int sum=rr-ll+1;
if(sum>ans)
rr++,ll--;
}}int main()
for(int i=1;i<=l;i++)
for(int i=1;i
CSU 1328 近似回文詞
省賽的a題。現場都沒什麼人做。其實就一暴力水題。坑死了。time limit 1 sec memory limit 128 mb submit 13 solved 8 submit status web board 輸入一行文字，輸出最長近似回文詞連續子串。所謂近似回文詞是指滿足以下條件的字串 1....
CSU 1328 近似回文詞 模擬
submit page summary time limit 1 sec memory limit 128 mb submitted 541 solved 191 輸入一行文字，輸出最長近似回文詞連續子串。所謂近似回文詞是指滿足以下條件的字串 1.s以字母開頭，字母結尾 2.a s 和b s 最多有...
CSU 1328 近似回文詞（最長回文子串變形）
description 輸入一行文字，輸出最長近似回文詞連續子串。所謂近似回文詞是指滿足以下條件的字串 s以字母開頭，字母結尾 a s 和b s 最多有2k個位置不同，其中a s 是s刪除所有非字母字元並且把所有字母轉化成小寫之後得到的串，b s 是a s 的逆序串。比如當k 1時，race cat...