Codeforces 801A 暴力 string

最新推荐文章于 2025-08-22 23:58:30 发布

原创最新推荐文章于 2025-08-22 23:58:30 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

暴力专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一道关于字符串处理的编程题目，目标是计算一个只包含V和K字符的字符串中VK组合出现的次数，并考虑一次转换字符的机会。文章提供了使用C++的一种解决方案，并讨论了如何利用string.find()方法来简化代码。

传送门:题目

题意：

给一个字符串，里面只有VK字母，计算所有出现VK的次数，你有且只有一次转换的机会，可以把V转成K，或者把K转成V，你可以不使用这次机会。

题解：

题目很水，先统计一次VK的个数，然后再统计一下VV或者KK的个数，如果有，结果+1就好，当时写了20多行，赛后看题解，发现题解Perl只用了一行，C++算头文件只用了5行，用了string.find()方法，很方便。

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define debug(x) cout<<#x<<" = "<<x<<endl;
#define INF 0x3f3f3f3f
using namespace std;

int main(void){
    int ans=0;
    string str;
    cin>>str;
    while(str.find("VK")!=string::npos){
        int temp=str.find("VK");
        str[temp]='.';
        str[temp+1]='.';
        ans++;
    }    
    if(str.find("VV")!=string::npos||str.find("KK")!=string::npos)
    //这里不要写成-1，因为npos是size_t的最大值，64位操作系统和32位操作系统的size_t是不同的。
        ans++;
    cout<<ans<<endl;
    return 0;
}