门户网站建设情况,建设公司网站开发方案,延安城乡建设规划局网站,网站新闻发布后前台不显示题目
honoka有一个只有两个键的键盘。一天#xff0c;她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候#xff0c;honoka就特别喜欢这个字符串。所以#xff0c;她想改变至多一个字符#xff08;或者不做任何改变#xff09;来最大化这个字…题目
honoka有一个只有两个键的键盘。一天她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候honoka就特别喜欢这个字符串。所以她想改变至多一个字符或者不做任何改变来最大化这个字符串内VK出现的次数。给出原来的字符串请计算她最多能使这个字符串内出现多少次VK只有当V和K正好相邻时我们认为出现了VK
输入输出格式
输入格式
第一行给出一个数字n代表字符串的长度。
第二行给出一个字符串s。
输出格式
第一行输出一个整数代表所求答案。
输入输出样例
输入样例
2
VK
输出样例
1
代码
#includeiostream
using namespace std;
char a[102];
int n;
int main(){cinn;cina;int ans0;for(int i0;in-1;i){if(a[i]V a[i1]K)//将VK的找到都变为X{ans;a[i]X;a[i1]X;}}for(int i0;in-1;i){if(a[i]!X a[i]a[i1])//把VV或者KK的找到可以一步变成VK{ans;break;}}coutans;return 0;
}
