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

Charles 将一个字符串的优良分数定义为，在 1 ≤ i ≤ N / 2 1≤i≤N/2 1≤i≤N/2 的范围内，满足 S i ≠ S N − i + 1 S_i≠S_{N−i+1} Si=SN−i+1 的 i i i 的数量（索引从 1 1 1 开始）。

例如，字符串 C A B A B C CABABC CABABC 的优良分数为 2 2 2，因为 S 2 ≠ S 5 S_2≠S_5 S2=S5 并且 S 3 ≠ S 4 S_3≠S_4 S3=S4。

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

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

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

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

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

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

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

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

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

输入样例：

2
5 1
ABCAA
4 2
ABAA

输出样例：

Case #1: 0
Case #2: 1

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

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

#include<iostream>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;
}

K-优字符串（冬季每日一题 11）相关推荐

每日一题 11.3 账户合并
每日一题11.3 账户合并一.题目概述虽然是中档题,但是这个题目对我来说太难了...我研究了挺长时间,本来不想写什么了,但是既然flag都立起来了,那我总要完成. 这个题应该是有两个做法,一套是并 ...
每日一题 11.4 鸡蛋掉落
每日一题 11.4 鸡蛋掉落一.题目概述这是一道困难题,难度肯定是比前三天的要大的,这个毋庸置疑,但是毕竟趣味性在这里摆着,和昨天那个相比,钻研这个的兴趣要更大一点,昨天那个并查集和哈希表实在是太 ...
每日一题 11.9 整数转换英文表示
每日一题 11.9 整数转换英文表示一.题目概述这个题是困难的题,第一眼看到这个题还是比较怕的,但是看了一下具体的内容,感觉还好,但是我有点弄不明白的是,英文里最大计数单位是多少,有没有比tril ...
【解题报告】Leecode 859. 亲密字符串——Leecode每日一题系列
今天是坚持每日一题打卡的第二十四天题目链接:https://leetcode-cn.com/problems/buddy-strings/ 题解汇总:https://zhanglong.blog.c ...
CISP/CISA 每日一题 11
CISA 每日一题(答) 一个合理建造的数据仓库应当支持下列三种基本的查询格式: 1.向上溯源和向下溯源--向上溯源是对数据进行总计:向下溯源是将数据进行细化: 2.交叉溯源--通过通用属性访问数据仓 ...
数学——每日一题11 1.18 反函数求导
2021考研数学每日一题1.18_哔哩哔哩 (゜-゜)つロ干杯~-bilibili https://www.bilibili.com/video/av84005688
Python每日一题 - 11 - 打印出所有“水仙花数”
前言: 本人因喜欢python和c语言等程序设计语言,希望能够在这里和大家共同学习共同进步. 因个人喜好喜欢做题,所以想出一个系列专栏关于python的习题专集,希望大家喜欢. 希望能在这里分享学习的 ...
Leetcode 415. 字符串相加 (每日一题 20210826 同类型题)
给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和.提示:num1 和num2 的长度都小于 5100 num1 和num2 都只包含数字 0-9 num1 和num2 都不包含任何前 ...
Leetcode 215.数组中第k个最大元素 (每日一题 20210713)
给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素.示例 1:输入: [3,2,1,5,6,4] 和 ...

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

K-优字符串（冬季每日一题 11）相关推荐

最新文章

热门文章