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

最新推荐文章于 2024-04-15 18:15:59 发布

youfuwenn

最新推荐文章于 2024-04-15 18:15:59 发布

阅读量468

点赞数 1

分类专栏： leetcode set 文章标签：散列表 leetcode

本文链接：https://blog.csdn.net/youfuwenn/article/details/121697439

版权

leetcode 同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

set

1 篇文章 0 订阅

订阅专栏

该博客讨论了一个C++实现的解决方案，用于找到字符串中无重复字符的最长子串的长度。算法使用滑动窗口的方法，通过一个unordered_set来存储当前窗口内的字符，不断移动窗口边界以找到最长无重复字符的子串。

摘要由CSDN通过智能技术生成

class Solution {
public:
	int lengthOfLongestSubstring(string s) {
		if (s.size() == 0)
		{
			return 0;
		}
		int res = 0;//记录结果
		unordered_set<char> temp;//用来存储字符
		int i = 0;
		int k = 0;//s的下标
		int len = s.size();
		for (i = 0; i<len; i++)//每个字符都有可能产生最长子串。
		{
			if (i != 0)
				temp.erase(s[i - 1]);//第一次不用移除
			while (k<len&&!temp.count(s[k]))//不存在就不断移动
			{
				temp.insert(s[k]);
				k++;
			}
			res = max(res, k - i);//k-i可以得到temp的元素个数。
		}
		return res;
	}
};