#3810. 练1-字符谜踪
练1-字符谜踪
🐰🐱 兔猫信奥学院:最长无重复字符子串
在春意盎然的清晨,小兔和小猫跟随加菲老师一起上信息课。今天,加菲老师出了一道特别的编程挑战题,名字叫“最长无重复字符子串”。
小兔一边喝着胡萝卜奶茶,一边皱起眉头看着老师给的字符串。
小猫则一边摸着头上的猫耳朵,一边思考如何避免重复字符出现。
加菲老师说:“这道题考察你们对滑动窗口算法的理解,你们能找出一个不含有重复字符的最长子串长度吗?”
💡【题目描述】
给定一个字符串 ,请你找出其中不含有重复字符的最长子串的长度。
注意:子串指的是字符串中连续的一段字符序列,与子序列不同。
🧾【输入格式】
- 第一行一个整数 ,表示字符串的长度。
- 第二行一个长度为 的字符串 ,仅包含英文字母、数字、符号和空格。
📤【输出格式】
- 输出一个整数,表示字符串中不包含重复字符的最长子串的长度。
📌【数据范围】
- 由可见英文字符(包括大小写字母、数字、符号、空格)组成。
🧪【输入输出样例】
样例输入 1
8
abcabcbb
样例输出 1
3
样例输入 2
6
bbbbbb
样例输出 2
1
样例输入 3
7
pwwkew
样例输出 3
3