CodeACM
HOT 100 · 滑动窗口 · LC 3

无重复字符的最长子串:ACM 模式刷题

按标准输入读取测试数据,输出结果后可在 CodeACM 在线运行和提交。

题目描述

给定一个字符串 s ,请你找出其中不含有重复字符的 最长 子串 的长度。

输入格式

输入一行字符串 s。字符串可能包含英文字母、数字、符号和空格;行末换行符不属于字符串。

输出格式

输出一个整数,表示不含重复字符的最长子串长度。

数据范围

  • 0 ≤ s.length ≤ 5 × 10⁴
  • s 由 ASCII 字符组成

公开样例

样例 1

输入

abcabcbb

输出

3

最长无重复字符子串可以是 abc,长度为 3。

样例 2

输入

bbbbb

输出

1

最长无重复字符子串为 b。

练习建议

先根据输入输出格式写出可运行程序,再用公开样例检查结果;遇到边界情况时,补充自测用例后提交。