洛谷P3741 小果的键盘

#include<bits/stdc++.h>
using namespace std;
int n,cnt;
const int N=1e5+10;//这里数组尽量开的大一些防止越界，我刚开始的时候就是开的太小测试点没能通过
char s[N];
int main()
{
 cin>>n;
 for(int i=1;i<=n;i++)
 cin>>s[i];//输入要存的数据
	
	for(int i=1;i<=n;i++)
	{
		if(s[i]=='V'&&s[i+1]=='K')//判断vk这种情况满足的话就把它小写化目的是下步要进行重复数的判断
		{
		s[i]='v';
		s[i+1]='k';
		cnt++;
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(s[i]!='v'&&s[i]==s[i+1])//上面的循环已经排除完vk的情况这步仅需判断只有修改一次机会，就是找到一步重复的地方即可结束循环
		{
			cnt++;
			break;
		}
		
	}
	cout<<cnt<<endl;
	return 0;
 }