honoka的键盘#洛谷

题目背景

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

题目描述

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

输入格式

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

第二行给出一个字符串 s s s。

输出格式

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

样例 #1

样例输入 #1

复制代码
2
VK

样例输出 #1

复制代码
1

样例 #2

样例输入 #2

复制代码
2
VV

样例输出 #2

复制代码
1

样例 #3

样例输入 #3

复制代码
1
V

样例输出 #3

复制代码
0

样例 #4

样例输入 #4

复制代码
20
VKKKKKKKKKVVVVVVVVVK

样例输出 #4

复制代码
3

样例 #5

样例输入 #5

复制代码
4
KVKV

样例输出 #5

复制代码
1

提示

对于 100 % 100\% 100% 的数据, 1 ≤ n ≤ 100 1\le n\le 100 1≤n≤100。

python 复制代码
num=int(input())
data=input()
maxx=data.count('VK')
for item in range(num):
    flag = list(data)
    flag[item]='V'
    mapp=''.join(flag)
    if maxx<mapp.count('VK'):
        maxx=mapp.count('VK')
        pass
    flag[item]='K'
    mapp=''.join(flag)
    if maxx<mapp.count('VK'):
        maxx=mapp.count('VK')
        pass
    pass
print(maxx)

把所有的字母都分别换成V或者K查询一下VK出现了几次。与什么也不操作的时候比较就行。

相关推荐
HelloDam7 分钟前
基于元素小组的归并排序算法
后端·算法·排序算法
HelloDam7 分钟前
基于连贯性算法的多边形扫描线生成(适用于凸多边形和凹多边形)【原理+java实现】
算法
带娃的IT创业者44 分钟前
《Python实战进阶》No39:模型部署——TensorFlow Serving 与 ONNX
pytorch·python·tensorflow·持续部署
Bruce-li__1 小时前
深入理解Python asyncio:从入门到实战,掌握异步编程精髓
网络·数据库·python
九月镇灵将1 小时前
6.git项目实现变更拉取与上传
git·python·scrapy·scrapyd·gitpython·gerapy
uhakadotcom1 小时前
Apache Airflow入门指南:数据管道的强大工具
算法·面试·github
小张学Python2 小时前
AI数字人Heygem:口播与唇形同步的福音,无需docker,无需配置环境,一键整合包来了
python·数字人·heygem
跳跳糖炒酸奶2 小时前
第四章、Isaacsim在GUI中构建机器人(2):组装一个简单的机器人
人工智能·python·算法·ubuntu·机器人
绵绵细雨中的乡音2 小时前
动态规划-第六篇
算法·动态规划
程序员黄同学2 小时前
动态规划,如何应用动态规划解决实际问题?
算法·动态规划