首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
牛牛喜欢字符串
2条解析
开通博客写题解
东溪看水
发表于 2020-06-23 14:33:09
解题思路 有一个长度为 n 的字符串(仅包含小写字母),把这个字符串每隔 k 个就分出来一个子串,比如 [1,k] 为第一个子串,[k+1,2k] 为第二个、[2k+1,3k] 为第三个.....(保证n%k=0)求:把这些子串都变成一样的最少操作次数。 对所有子串的第 1 个字符,求出哪个字符最多
展开全文
cheeserish
发表于 2020-06-21 16:50:31
题意是将一段字符串分成k段;则a1 a2 a3 a4 ... akak+1 ak+2 ak+3 ak+4 ... a2k...所满足的a1=ak+1=a2k+1... ,对于每一列,只需找出字母出现次数最多的,即这一列都选择这个字母;用个map存一下; #include<bits/stdc+
展开全文
查看本题
查看本题讨论
相关比赛
6013-牛客小白月赛26
进入比赛
6275-牛客小白月赛26(重现赛)@小择
进入比赛
6303-牛客小白月赛26(重现赛)@极为沙雕的大奶熊礽荣
进入比赛
6551-牛客小白月赛26(重现赛)@PdrEam(19104
进入比赛
6552-牛客小白月赛26(重现赛)@PdrEam(19104
进入比赛
等你来战
查看全部
2025牛客国庆集训派对day1
报名截止时间:2025-10-01 17:00
2025牛客国庆集训派对day2
报名截止时间:2025-10-02 17:00
2025牛客国庆集训派对day3
报名截止时间:2025-10-03 17:00
2025牛客国庆集训派对day4
报名截止时间:2025-10-04 17:00
2025牛客国庆集训派对day5
报名截止时间:2025-10-05 17:00
牛客周赛 Round 112
报名截止时间:2025-10-05 21:00
2025牛客国庆集训派对day6
报名截止时间:2025-10-06 17:00
2025牛客国庆集训派对day7
报名截止时间:2025-10-07 17:00
沈阳化工大学第十二届程序设计沈阳区竞赛
报名截止时间:2025-10-08 14:00
新疆大学2025年新生赛(同步赛)
报名截止时间:2025-10-08 17:00
2025牛客国庆集训派对day8
报名截止时间:2025-10-08 17:00
牛客2025年1024程序员节娱乐赛
报名截止时间:2025-10-24 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题