洛谷练习题P3741小果的键盘

这道题目不难，但是需要考虑的细节还是有一些的

首先肯定是想到找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;
}