包含所有字母的不同字符的最短子字符串的长度

def shortest_substring_length(s):
    # 定义字典来记录窗口中每个字符的出现次数
    char_count = {}
    for char in s:
        char_count[char] = 0

    # 初始化窗口的左边界和右边界
    left = 0
    right = 0

    # 记录最短子字符串的长度
    min_length = float('inf')

    # 记录窗口中包含的不同字符数量
    distinct_chars = 0

    while right < len(s):
        # 右边界向右移动，并更新窗口中字符的出现次数
        char_count[s[right]] += 1

        # 如果当前字符的出现次数为1，表示窗口中新增了一个不同字符
        if char_count[s[right]] == 1:
            distinct_chars += 1

        # 当窗口中包含所有字母时，尝试将左边界向右移动，缩小窗口的大小
        while distinct_chars == len(char_count):
            min_length = min(min_length, right - left + 1)

            # 左边界向右移动，并更新窗口中字符的出现次数
            char_count[s[left]] -= 1

            # 如果当前字符的出现次数为0，表示窗口中减少了一个不同字符
            if char_count[s[left]] == 0:
                distinct_chars -= 1

            left += 1

        right += 1

    return min_length