洛谷 P3741 honoka的键盘 题解

此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。

题目链接：https://www.luogu.org/problem/show?pid=3741

题目背景

honoka 有一个只有两个键的键盘。

题目描述

一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有"VK"这个字符串的时候，honoka 就特别喜欢这个字符串。所以，她想改变至多一个字符（或者不做任何改变）来最大化这个字符串内"VK"出现的次数。给出原来的字符串，请计算她最多能使这 个字符串内出现多少次"VK"。(只有当"V"和"K"正好相邻时，我们认为出现了"VK"。)

输入输出格式

输入格式：

第一行给出一个数字 n,代表字符串的长度。第二行给出一个字符串 s。

输出格式：

第一行输出一个整数代表所求答案。

输入输出样例

输入样例#1：

2
VK

输出样例#1：

1

输入样例#2：

2
VV

输出样例#2：

1

输入样例#3：

1
V

输出样例#3：

0

输入样例#4：

20
VKKKKKKKKKVVVVVVVVVK

输出样例#4：

3

输入样例#5：

4
KVKV

输出样例#5：

1

说明

对于 100%的数据，1<=n<=100 。

分析：

很水qwq但是有几个坑点，而且50个测试点真是够了...

AC的时候可壮观了qwq

AC代码：

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cstring>
 4 char a[110];
 5 int ans;
 6 bool jud = false;
 7 int main()
 8 {
 9     int n;
10     scanf("%d",&n);
11     scanf("%s",a);
12     for(int i = 1;i < n;++ i)
13     {
14         if(a[i] == ‘K‘ && a[i-1] == ‘V‘)
15                 ans ++,i ++;
16         else if(jud == false)
17         {//下面的判断是重点...少考虑了就会挂
18             if(a[i] == ‘K‘ && a[i-1] == ‘K‘ && (i < 2 || a[i-2] != ‘V‘))
19                 a[i-1] = ‘V‘,ans ++,jud = true;
20             if(a[i] == ‘V‘ && a[i-1] == ‘V‘ && a[i+1] != ‘K‘)
21                 a[i] = ‘K‘,ans ++,jud = true;
22         }
23     }
24     printf("%d\n",ans);
25     return 0;
26 }