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出现了几次。与什么也不操作的时候比较就行。

相关推荐
烁34721 分钟前
每日一题(小白)动态规划篇2
算法·动态规划
橘猫云计算机设计22 分钟前
基于django优秀少儿图书推荐网(源码+lw+部署文档+讲解),源码可白嫖!
java·spring boot·后端·python·小程序·django·毕业设计
互联网杂货铺28 分钟前
如何用Postman实现自动化测试?
自动化测试·软件测试·python·测试工具·测试用例·接口测试·postman
予安灵35 分钟前
一文详细讲解Python(详细版一篇学会Python基础和网络安全)
开发语言·python
南玖yy1 小时前
数据结构C语言练习(栈)
c语言·数据结构·算法
冷月半明1 小时前
Python项目打包指南:PyInstaller与SeleniumWire的兼容性挑战及解决方案
python·selenium
冷月半明1 小时前
《Pandas 性能优化:向量化操作 vs. Swifter 加速,谁才是大数据处理的救星?》
python·数据分析·pandas
阿镇吃橙子1 小时前
一些手写及业务场景处理问题汇总
前端·算法·面试
酱酱哥玩AI1 小时前
Trae编译器:实现多目标班翠鸟优化算法(IPKO)无人机路径规划仿真(Python版),完整代码
算法
蹦蹦跳跳真可爱5891 小时前
Python----机器学习(基于PyTorch的线性回归)
人工智能·pytorch·python·机器学习·线性回归