Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例85 最长无重复字符的子字符串

1. 问题描述

给定一个字符串,本例将找出其中无重复字符的最长子字符串。

2. 问题示例

在“abcabcbb”中,无重复字符的最长子字符串是“abc”,其长度为3。在“bbbbb”中,无重复字符的最长子字符串为“b”,其长度为1。

3. 代码实现

4. 运行结果

输入:abccd

输出:3

输入:hahah

输出:2