算法1

双指针，在减一下就好（真 有手就行）

双指针

时间复杂度 $O(n)$

C++ 代码

#include<iostream>
using namespace std;
void solve(int idx)
{
    int n, k;
    cin >> n >> k;
    string s;
    cin >> s;
    int kk = 0;
    for (int i = 0; i < n / 2;i++)
    {
        if(s[i]!=s[n-i-1])
            kk++;
    }
    cout << "Case #" << idx <<": "<<abs(kk - k) << endl;
}
int main()
{
    int t;
    int idx = 0;
    cin >> t;
    while(t--)
        solve(++idx);
    return 0;
}