这道题目不难,但是需要考虑的细节还是有一些的
首先肯定是想到找VK找完VK之后就会想到找VV和KK
但是找到的VV和KK只能修改一次怎么办
于是我想到了用flag找到了flag置1
但是找VV改成VK如果第二个V后面的跟着的是K
就是VVK这样的VV就不能改成VK了
KK同理 如果是VKK这样的同样不能改成VVK
在写的过程中发现数组的下标在判断VKK情况下数组下标会变成-1
所以需要特殊判断一下
#include<iostream>
using namespace std;
int main()
{
int num;
cin >> num;
string s;
cin >> s;
int count = 0;//放VK和能变成VK个数
int flag = -1;
for (int i = 0; i < s.size(); i++)
{
if (s[i] == 'V' && s[i + 1] == 'K') count++;//找到VK计数加一
if ((s[i] == 'V' && s[i + 1] == 'V' && s[i + 2] != 'K') || (i != 0 && s[i - 1] != 'V' && s[i] == 'K' && s[i + 1] == 'K')
||(i == 0 && s[0] == 'K' && s[1] == 'K'))flag = 1;
//只变一个VV变为VK并且第二个V后面不是K
//KK变为VK 第一个K变为V 并且第一个K前面不能有V还要考虑数组s[i] i不等于-1 i=0的时候要特殊判断
//而且只能最多加一次
}
if (flag == 1) count++;
cout << count;
return 0;
}