牛客编程巅峰赛S2第6场 - 青铜&白银&黄金

class Solution:
    def string2(self , k , s ):     
         // 统计a到z的次数
            res = {} 
        for i in range(97, 123):
            res[i] = 0
        for unit in s:
            res[ord(unit)] = res.get(unit, 0) + 1
            // 定义计数函数，dic：存储次数的字典，k：题目给的参数k，num：将其他字母转成num所能构成的最长子序列长度
        def countNum(dic, k, num): 
            countt = dic[num]
            dis = 1
            while k >= 0:
                num_min = num - dis
                num_max = num + dis
                if num_min >=97:
                    if k >= dic[num_min] * dis:
                        countt += dic[num_min]
                        k -= dic[num_min] * dis
                    else:
                        countt += k // dis
                        k -= dic[num_min] * dis
                if num_max <= 122:
                    if k >= dic[num_max] * dis:
                        countt += dic[num_max]
                        k -= dic[num_max] * dis
                    else:
                        countt += k // dis
                        k -= dic[num_max] * dis
                dis += 1
                if num_max>=123 and num_min<=96:
                    return countt
            return countt
            // 从a到z遍历 寻找最长的子序列
        result = 0
        for i in range(97, 123):
            result = max(result, countNum(res, k, i))
        return result