88pts 悬 5 棺求调
查看原帖
88pts 悬 5 棺求调
1323415
wky_wsy楼主2025/2/7 15:07
#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n;
	string s;
	cin>>n>>s;
	int cnt=0;
	for(int i=0;i<n-1;i++){
		if(s[i]=='V'&&s[i+1]=='K'){
			++cnt;
			s[i]=s[i+1]='X';
		}
	} 
	for(int i=0;i<n;i++){
		if((s[i]=='V'&&i<n-1&&s[i+1]!='K')||((i>0)&&s[i]=='K'&&s[i-1]!='V')){
			++cnt;
			break;
		}
	}
	cout<<cnt;
	return 0;
}
2025/2/7 15:07
加载中...