#include<iostream>
#include<iomanip>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
int n,c=0,cnt=0;//c=-1;
string s,a="VK";
cin >> n >> s;
while (s.find(a, c ) != -1)
{
cnt++;
int t = s.find(a,c );
s[t] = 'T';
s[t + 1] = 'T';
c = t+2;
}
for (int i = 0; i < s.length()-1; i++)
{
string w = "KK";
string e = "VV";
if (s.find(w) != -1){ cnt++; break; }
if (s.find(e) != -1){ cnt++; break; }
}
cout << cnt;
return 0;
}
搜索boy girl/
string代表替换成为的字符
#include <bits/stdc++.h>
using namespace std;
string s;
int kb, kg;
int cs(string t)//在字串s中找子串t
{
int k = 0, len = t.size(), fi = s.find(t);
while (fi != -1)//只要有这个子串
{
k++;//计数
s.replace(fi, len, "*"); //等长替换,不要用erase
fi = s.find(t, fi + 1);//下个位置开始找
}
return k;
}
int main()
{
cin >> s;
kb = cs("boy") + cs("bo") + cs("oy") + cs("b") + cs("o") + cs("y");
kg = cs("girl") + cs("gir") + cs("irl") + cs("gi") + cs("ir") + cs("rl") + cs("g") + cs("i") + cs("r") + cs("l");
cout << kb <<endl << kg << endl;
return 0;
}