#3810. 练1-字符谜踪

练1-字符谜踪

🐰🐱 兔猫信奥学院:最长无重复字符子串

在春意盎然的清晨,小兔和小猫跟随加菲老师一起上信息课。今天,加菲老师出了一道特别的编程挑战题,名字叫“最长无重复字符子串”。

小兔一边喝着胡萝卜奶茶,一边皱起眉头看着老师给的字符串。
小猫则一边摸着头上的猫耳朵,一边思考如何避免重复字符出现。

加菲老师说:“这道题考察你们对滑动窗口算法的理解,你们能找出一个不含有重复字符的最长子串长度吗?”


💡【题目描述】

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

注意:子串指的是字符串中连续的一段字符序列,与子序列不同。


🧾【输入格式】

  • 第一行一个整数 nn,表示字符串的长度。
  • 第二行一个长度为 nn 的字符串 ss,仅包含英文字母、数字、符号和空格。

📤【输出格式】

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

📌【数据范围】

  • 1n5×1041 \leq n \leq 5 \times 10^4
  • ss 由可见英文字符(包括大小写字母、数字、符号、空格)组成。

🧪【输入输出样例】

样例输入 1

8
abcabcbb

样例输出 1

3

样例输入 2

6
bbbbbb

样例输出 2

1

样例输入 3

7
pwwkew

样例输出 3

3