← 返回 snapchat 的题目列表伞貮
类型:online_judge
Given a string composed of lowercase letters, find the length of the longest substring without repeating characters.
Examples
Input: "abcabcbb" Output: 3 Explanation: The answer is "abc", with the length of 3.
Input: "bbbbb" Output: 1 Explanation: The answer is "b", with the length of 1.
Input: "pwwkew" Output: 3 Explanation: The answer is "wke", with the length of 3. Note that the answer must be the length of a substring, "pwke" is a subsequence and not a substring.
Constraints
The string length will not exceed 5 * 10^4.
Example
Input
abcabcbb