CF Vicious Keyboard 构造水题

题目说 在给定字符串中 只能改变一个字符的情况下 求最大的VK字符的数量

分析

为了防止出错 这里要注意 为了防止VK判断的时候
不影响其他的判断 对于一个VK 我们最好不要把他删掉删掉后有可能会增加新的VK
就直接用特定值把原来的VK覆盖掉
然后对于剩下的可能 最多只能增加一个VK
就是通过 目标条件判断 计数就可以

#include<bits/stdc++.h>using namespace std;int main(){    string l;    getline(cin,l);    int pos=0,c=0;    while(l.find("VK",0)!=string::npos){        pos = l.find("VK",pos);        l[pos]=32,l[pos+1]=32;        c++;    }    int v=0,k=0;    for(int i=0;i<l.length();i++){        if(l[i]=='V'&&(i+1)<l.length()&&l[i+1]!=32)v++;        else if(l[i]!=32&&(i+1)<l.length()&&l[i+1]=='K')k++;//下标操作 注意判断边界条件     }     if(v||k)c++;    cout<<c<<endl;    return 0;}