首页 > 牛牛喜欢字符串
开通博客写题解
头像 东溪看水
发表于 2020-06-23 14:33:09
解题思路 有一个长度为 n 的字符串（仅包含小写字母），把这个字符串每隔 k 个就分出来一个子串，比如 [1,k] 为第一个子串，[k+1,2k] 为第二个、[2k+1,3k] 为第三个.....（保证n%k=0）求：把这些子串都变成一样的最少操作次数。 对所有子串的第 1 个字符，求出哪个字符最多 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 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+ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”