K-优字符串（冬季每日一题 11）

Charles 将一个字符串的优良分数定义为，在 $1\le i\le N/2$ 的范围内，满足 $S_i\ne S_{N-i+1}$ 的 $i$ 的数量（索引从 $1$ 开始）。

例如，字符串 $CABABC$ 的优良分数为 $2$，因为 $S_2\ne S_5$ 并且 $S_3\ne S_4$。

Charles 给了 $Ada$ 一个长度为 $N$ 的由大写字母构成的字符串 $S$，并让她将其转换为一个优良分数为 $K$ 的字符串。

每次操作，$Ada$ 都可以将字符串中的任意一个字符转换为任意一个大写字母。

请你帮助 $Ada$ 确定，将给定字符串 $S$ 转换为优良分数为 $K$ 的字符串，所需要的最少操作次数。

输入格式
第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据第一行包含两个整数 $N$ 和 $K$。

第二行包含一个长度为 $N$ 的由大写字母构成的字符串 $S$。

输出格式
每组数据输出一个结果，每个结果占一行。

结果表示为 Case #x: y，其中 $x$ 为组别编号（从 $1$ 开始），$y$ 为所需最少操作次数。

数据范围
全部数据：$1\le T\le 100，0\le K\le N/2。$
测试点 $1$ （小数据测试点）：$1\le N\le 100。$
测试点 $2$ （大数据测试点）：最多不超过 $10$ 组数据满足，$1\le N\le 2\times 10^5$，其余数据满足，$1\le N\le 100$。

输入样例：

2
5 1
ABCAA
4 2
ABAA
1
2
3
4
5

输出样例：

Case #1: 0
Case #2: 1
1
2

样例解释
对于测试数据 $1$，给定字符串的优良分数刚好为 $1$，所以不需要任何操作。

对于测试数据 $2$，将索引 $1$ 处的字符改为 $B$ 即可。

---

#include

using namespace std;

int main(){
    
    int t;
    cin >> t;
    
    string s;
    int n, k;
    for(int id = 1; id <= t; id++){
        
        cin >> n >> k >> s;
        int cnt = 0;
        for(int i = 0; i < n / 2; i++)
            if(s[i] != s[n-i-1])
                cnt++;
        
        printf("Case #%d: %d\n", id, abs(cnt - k));
    }
    
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24