最长不含重复字符的子字符串
题号:NC229885
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。
数据范围:

示例1

输入

复制
"abcabcbb"

返回值

复制
3

说明

因为无重复字符的最长子串是"abc",所以其长度为 3。    
示例2

输入

复制
"bbbbb"

返回值

复制
1

说明

因为无重复字符的最长子串是"b",所以其长度为 1。    
示例3

输入

复制
"pwwkew"

返回值

复制
3

说明

因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是子串的长度,"pwke" 是一个子序列,不是子串。