import sys # 题意：输出包含k种字符的最长子串长度 # O(n), n 是所给字符串的长度 # 分析：采用双指针，用map记录双指针中间的字符串是否满足要求 # eg：bccbbbdddddd， k = 3  输出12 k = int(sys.stdin.readline().strip()) string = sys.stdin.readline().strip() def solution(string,k):     ret = 0     start = 0     end = 0     m = {}     for i in range(len(string)):         m[string[i]] = m.get(string[i],0) + 1         end = i         while len(m) > k:             m[string[start]] -= 1             if m[string[start]] == 0:                 del m[string[start]]  # 删除此时的关键字             start += 1         ret = max(ret,end-start+1)     return ret res = solution(string,k) print(res) 第二题ac