这是我写的参考一下
c++
```
#include <iostream>
int main()
{
int n;
char s[200];
int ans = 0;
char ch;
std::cin>>n;
std::cin >> s;
for (int i = 0; i < n - 1; i++) {
if (s[i] == 'V' && s[i + 1] == 'K') {
s[i] = '0';
s[i + 1] = '0';
ans++;
}
}
for (int i = 0; i < n - 1; i++) {
if (s[i] == s[i + 1] && s[i] != '0') {
ans++;
break;
}
}
std::cout<<ans;
return 0;
}
```
by pocaogaozhi @ 2023-07-10 16:42:54
就反正你输入4 KKKK会发现
输出为0.
显然你少考虑了。
我的思路跟你差不多。
```
#include<bits/stdc++.h>
using namespace std;
char a[100000];
int num[100000];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int cnt=0;
for(int i=1;i<=n;i++){
if(a[i]=='V'&&a[i+1]=='K'){
cnt++;
}
}
// cout<<cnt;
for(int i=1;i<=n;i++){
a[i]=char(int('V')+int('K')-int(a[i]));
// cout<<a[i];
for(int j=1;j<=n;j++){
if(a[j]=='V'&&a[j+1]=='K'){
num[i]++;
}
}
a[i]=char(int('V')+int('K')-int(a[i]));
}
sort(num+1,num+n+1);
cout<<max(num[n],cnt);
return 0;
}
```
by wyl123ly @ 2023-07-20 14:30:08