题目描述：

给定字符串S和整数K，找到S中含有不同字符数量为K的最长子字符串。例如，给定S =“ABABCADEFG”，K = 3，则答案为“ABABCA”。

思路：

使用两个指针left和right，表示当前区间的左右边界。用哈希表记录当前区间内每个字符出现次数。当哈希表中不同字符的数量超过K时，左指针i右移，并将左指针指向的字符从哈希表中删除。当哈希表中不同字符的数量小于等于K时，右指针j右移，并将右指针指向的字符添加到哈希表中。每当哈希表中不同字符的数量等于K时，更新最长子字符串的长度。

代码示例：

def longest_substring_with_k_distinct_characters(s, k): max_length = 0 left = 0 char_count = {} for right in range(len(s)): char_count[s[right]] = char_count.get(s[right], 0) + 1 while len(char_count) > k: char_count[s[left]] -= 1 if char_count[s[left]] == 0: del char_count[s[left]] left += 1 max_length = max(max_length, right - left + 1) return max_length

test

s = "ABABCADEFG" k = 3 print(longest_substring_with_k_distinct_characters(s, k)) # output: 6 (ABABCA)