- Python算法指南:程序员经典算法分析与实现
- 李永华
- 136字
- 2021-03-28 12:47:48
例85 最长无重复字符的子字符串
1. 问题描述
给定一个字符串,本例将找出其中无重复字符的最长子字符串。
2. 问题示例
在“abcabcbb”中,无重复字符的最长子字符串是“abc”,其长度为3。在“bbbbb”中,无重复字符的最长子字符串为“b”,其长度为1。
3. 代码实现

4. 运行结果
输入:abccd
输出:3
输入:hahah
输出:2
给定一个字符串,本例将找出其中无重复字符的最长子字符串。
在“abcabcbb”中,无重复字符的最长子字符串是“abc”,其长度为3。在“bbbbb”中,无重复字符的最长子字符串为“b”,其长度为1。
输入:abccd
输出:3
输入:hahah
输出:2