网站建设认知与理解,华为网站建设策划书,wordpress 发布文章工具,html5 wordpress模板题目描述
给定一个字符串#xff0c;只包含大写字母#xff0c;求在包含同一字母的子串中#xff0c;长度第 k 长的子串的长度#xff0c;相同字母只取最长的那个子串。 代码实现
# coding:utf-8
# 第K长的连续字母字符串长度
# https://www.nowcoder.com/discuss/353150… 题目描述
给定一个字符串只包含大写字母求在包含同一字母的子串中长度第 k 长的子串的长度相同字母只取最长的那个子串。 代码实现
# coding:utf-8
# 第K长的连续字母字符串长度
# https://www.nowcoder.com/discuss/353150502185672704?sourceSSRsearchclass Solution:def maxContinuousStr(self, s):res dict()count 1for i in range(len(s) - 1):if s[i] s[i 1]:count 1else:if s[i] in res:res[s[i]] max(res[s[i]], count)else:res[s[i]] countcount 1ret sorted(res.items(), key(lambda x: x[1]), reverseTrue)return ret[k-1][1]if __name__ __main__:s input(input S:).split( )[0]k int(input(input K :).split( )[0])solution Solution()print(solution.maxContinuousStr(s))
