求字符串中不含重复字符的最长子串的长度

最新推荐文章于 2024-09-07 11:14:47 发布

qq_38328148

最新推荐文章于 2024-09-07 11:14:47 发布

阅读量310

点赞数

分类专栏：算法 python

本文链接：https://blog.csdn.net/qq_38328148/article/details/108588562

版权

算法同时被 2 个专栏收录

4 篇文章 0 订阅

订阅专栏

python

4 篇文章 0 订阅

订阅专栏

import os
import sys


def max_length_of_substring(input_str):
    if input_str is None or len(input_str) <= 0: return 0

    chars_index_record = {}
    str_len = len(input_str)
    max_len = 0
    start_index = 0
    for i in range(str_len):
        ch = input_str[i]
        if ch in chars_index_record:
            start_index = max(start_index, chars_index_record.get(ch) + 1)
        chars_index_record[ch] = i
        max_len = max(max_len, i - start_index + 1)
    return max_len


def main():
    print sys.argv[1]
    print max_length_of_substring(sys.argv[1])


if __name__ == "__main__":
    main()