82分求助

回复帖子

@Yueyiming 2021-10-14 13:05 回复
#include <bits/stdc++.h>
using namespace std;
string s; 
int main()
{
    int n;
    cin>>n;
    cin>>s;
    int cnt=0;
    bool flag=1;
    for(int i=0;i<s.size()-1;i++)
        if(s[i]=='V'&&s[i+1]=='K')
            cnt++,i++;
        else if(s[i]=='V'&&s[i+1]=='V'&&flag)
            cnt++,i++,flag=0;
        else if(s[i]=='K'&&s[i+1]=='K'&&flag)
            cnt++,i++,flag=0;
    cout<<cnt;
    return 0;
}//码风较怪,多多谅解
@子丑 2021-10-14 15:25 回复 举报

考虑一组数据

5
VVKVV

正解应该是修改为 VVKVK,但是你的程序遇到第一个 VV 就直接进行了修改操作,并且浪费了一个本来存在的 VK。

所以应该要先把 VK 全都找出来,再考虑能否修改。

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。