[双指针] aw3333. K-优字符串(双指针+水题)

文章目录

1. 题目来源
2. 题目解析

1. 题目来源

链接：3333. K-优字符串

2. 题目解析

双指针水题。

可发现首尾对应位置均独立，且得分可以任意变换。故仅需统计初始得分 sum，最小操作数，就是 abs(k-sum)。

时间复杂度： O ( n ) O(n) O(n)
空间复杂度： O ( 1 ) O(1) O(1)

#include <iostream>
#include <cstring>
#include <algorithm>using namespace std;const int N = 2e5+5;int n, k;
char s[N];int main() {int T;scanf("%d", &T);for (int C = 1; C <= T; C ++ ) {scanf("%d%d%s", &n, &k, s + 1);int sum = 0;for (int i = 1, j = n; i < j; i ++ , j -- ) if (s[i] != s[j])sum ++ ;printf("Case #%d: %d\n", C, abs(k - sum));}return 0;
}

[双指针] aw3333. K-优字符串(双指针+水题)相关推荐

AcWing每日一题 3333.K-优字符串（水题）
K-优字符串原题链接 Charles 将一个字符串的优良分数定义为,在 1≤i≤N/2 的范围内,满足 Si≠SN−i+1 的 i 的数量(索引从 1 开始). 例如,字符串 CABABC 的优良分 ...
codeforces 1038a（找最长的前k个字母出现相同次数的字符串）水题
http://codeforces.com/problemset/problem/1038/A(题目链接) You are given a string s of length n, which co ...
SDNU 1429.区间k大数查询（水题）
Description 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. Input 输入格式第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. ...
蓝桥杯算法训练区间k大数查询（水题）
算法训练区间k大数查询时间限制:1.0s 内存限制:256.0MB 问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式第一行包含一个数n,表示序列长度. ...
【CodeForces - 122B 】Lucky Substring （字符串，水题）
题干: Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decima ...
hdu 2629 Identity Card （字符串解析模拟题）
这题是一个字符串模拟水题,给12级学弟学妹们找找自信的,嘿嘿; 题目意思就是要你讲身份证的上的省份和生日解析出来输出就可以了: http://acm.hdu.edu.cn/showproblem.ph ...
【牛客 - 289 I】这是一个沙雕题I （字符串问题，水题）
题干: 因为毒瘤出题人出的题都太难了,于是gugugu打算出一个签到题,(就是这题啦),这题很简单,给定一个字符串,请问你重新排序后能不能组成K个相同的字符串. 输入描述: 多组数据输入,第一行输入k ...
【CodeForces - 289C】Polo the Penguin and Strings （水题，字符串，思维构造，有坑）
题干: Little penguin Polo adores strings. But most of all he adores strings of length n. One day he wa ...
字符串水题——相对分子质量
问题 G: 相对分子质量时间限制: 1 Sec 内存限制: 32 MB 提交: 5 解决: 5 [提交][状态][讨论版] 题目描述小明最近迷上了化学,几乎天天在实验室做实验,但是很多实验生成 ...

[双指针] aw3333. K-优字符串(双指针+水题)

文章目录

1. 题目来源

2. 题目解析

[双指针] aw3333. K-优字符串(双指针+水题)相关推荐

最新文章

热门文章