C语言编程 在线求大神解答 20
2个回答
展开全部
给你提供下思路,其实比较简单
字符串的某个子串出现k次,实际上这个子串的子串也至少出现了k次,所以只需要看最小子串即单个字符就行了.
所以大概就是统计字符串中出现最多的字母,假设出现次数为A,然后想办法把其它字母(出现次数为B)也变成这个字母,分几种情况讨论下就行了
第一种是n<=B,那么好看度就是A+n
第二种是n>B,那么好看度至少是字符串长度-1,至于啥情况下是字符串长度-1,仔细考虑一下应该不难
字符串的某个子串出现k次,实际上这个子串的子串也至少出现了k次,所以只需要看最小子串即单个字符就行了.
所以大概就是统计字符串中出现最多的字母,假设出现次数为A,然后想办法把其它字母(出现次数为B)也变成这个字母,分几种情况讨论下就行了
第一种是n<=B,那么好看度就是A+n
第二种是n>B,那么好看度至少是字符串长度-1,至于啥情况下是字符串长度-1,仔细考虑一下应该不难
更多追问追答
追问
能不能请你帮忙写出来啊 我是真的不会啊😂
追答
呃,那我就没办法了,得睡觉了,兄弟
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
