52分求助
查看原帖
52分求助
1013331
HE240214楼主2024/8/8 11:27
#include <iostream>
using namespace std;
int maxn2;
int count(string s) {
	int cnt=0;
	for(int i=0; i < s.length(); i++) {
		if(s[i] == 'V' && s[i+1] == 'K') {
			cnt++;
		}
	}
	return cnt;
}
int main() {
	int n;
	cin >> n;
	string s;
	cin >> s;
	int maxn = count(s);
	for(int i=0; i < n; i++) {
		string m = s;
		if(m[i] == 'V') m[i] = 'K';
		else if(m[i] == 'K') m[i] = 'V';

		maxn2 = max(maxn,count(m));
	}
	cout << maxn2;
}

2024/8/8 11:27
加载中...