旅游网站 分析,网络推广经验,数据中台建设,网站安全防黑联盟题目描述
给定一个字符串#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))