【2021.5.19】 3333. K-优字符串

幽殇默

于 2021-06-10 10:59:40 发布

阅读量155

点赞数 1

分类专栏：模拟文章标签：算法字符串 c++

本文链接：https://blog.youkuaiyun.com/bettle_king/article/details/117771901

版权

模拟专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种用于检测字符串对称性的算法实现。通过计算字符串前半部分与后半部分对应字符的不同之处来判断其对称性。该算法适用于各种需要评估字符串对称程度的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
题目地址

就是看对称位置有不同字符的个数

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
    int t; cin>>t;
    for(int i=1;i<=t;i++)
    {
        int n,k; cin>>n>>k;
        string s; cin>>s;
        int ans=0;
        for(int i=0;i<n/2;i++)
        {
            if(s[i]!=s[n-1-i]) ans++;
        }
        ans=abs(ans-k);
        printf("Case #%d: %d\n",i,ans);
    }
    return 0;
}