字符串的最大非重复字母子串

以下是一个解决方法的代码示例：

def max_non_repeating_substring(string):
    start = 0
    max_length = 0
    max_substring = ""

    seen = {}
    for end in range(len(string)):
        if string[end] in seen:
            # 更新子串的起始位置为重复字母的下一个位置
            start = max(start, seen[string[end]] + 1)
        seen[string[end]] = end
        if end - start + 1 > max_length:
            max_length = end - start + 1
            max_substring = string[start:end+1]

    return max_substring


# 示例输入
input_string = "abcabcbb"
print(max_non_repeating_substring(input_string))  # 输出: "abc"

input_string = "bbbbb"
print(max_non_repeating_substring(input_string))  # 输出: "b"

input_string = "pwwkew"
print(max_non_repeating_substring(input_string))  # 输出: "wke"

这个代码使用了滑动窗口的思想来解决问题。窗口的起始位置为start，窗口的结束位置为end，初始时两者都指向字符串的第一个字符。然后，我们遍历整个字符串，对每个字符进行处理。

首先，我们检查当前字符是否已经出现过，如果出现过，说明窗口内有重复字符。这时，我们更新窗口的起始位置为重复字符的下一个位置。为了找到重复字符的下一个位置，我们可以利用一个字典seen来保存每个字符出现的最后一个位置。

然后，我们更新seen字典中当前字符的位置为当前位置。接着，我们检查当前窗口的长度是否大于之前的最大长度。如果是的话，我们更新最大长度和最大子串。

最后，我们返回最大子串作为结果。

这个算法的时间复杂度是O(n)，其中n是字符串的长度。