给定一个字符串，查找最长子字符串（没有重复字符）的长度

这个题目是昨天偶然又看到，考虑把它实现一下。

要求实现的结果如下：

　　给定字符串"abcabcbb"，结果是长度为3的"abc"；

　　给定字符串"bbbbb"，结果是长度为1的"b"；

　　给定字符串"pwwkew"，结果是长度为3的"wke"。注意一点：结果一定是子字符串，比如"pwke"是由子字符串拼接的字符串，不是子字符串。

要求已经给的很明确，也很容易理解，下面给您奉上小主的手稿：

from collections import Counter


def search_max_len_substring(string):
    """
    给定一个字符串，查找最长子字符串（没有重复字符）的长度。
    :param string: 
    :return: 最长子字符串，最长子字符串的长度
    """
    no_repeat_strings = []
    start_index = 0
    end_index = 1

    if not string:
        print('空字符串')
        return None, None
    else:
        while end_index <= len(string):
            tmp_str = string[start_index : ] if end_index == len(string) else string[start_index : end_index]
            counter_dict = Counter(tmp_str)
            if 2 in list(counter_dict.values()):  # 有重复字符
                start_index += 1
            else:  # 没有重复字符
                no_repeat_strings.append([tmp_str, len(tmp_str)])  # 保存没有重复字符的字符串
                end_index += 1

        no_repeat_strings.sort(key=lambda item: item[1], reverse=True)  # 降序排列
        target_str, target_str_len= no_repeat_strings[0][0], no_repeat_strings[0][1]
        return target_str, target_str_len

函数多返回了一个值，即子字符串的长度。

（有不对的地方，您多多指正，大家互相学习）