时间复杂度 $O(t*n)$
C++ 代码
#include <iostream>
#include <string>
using namespace std;
int main()
{
int t;//t个样例
cin>>t;
for(int i=1;i<=t;i++)
{
cout<<"Case #"<<i<<": ";//输出格式
int n,k;
string str;
cin>>n>>k>>str;//输入数据
int ans=0;
for(int i=0;i<str.size()/2;i++)
if(str[i]!=str[str.size()-i-1])ans++;//计算原来串的优良分数
cout<<abs(k-ans)<<endl;//计算更改的次数
}
}