前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >无重复字符的最长子串

无重复字符的最长子串

作者头像
大忽悠爱学习
发布2021-03-27 18:02:41
5610
发布2021-03-27 18:02:41
举报
文章被收录于专栏:c++与qt学习c++与qt学习

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

输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。

示例 2:

输入: s = “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。

示例 3:

输入: s = “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。

示例 4:

输入: s = “” 输出: 0

c++代码:

代码语言:javascript
复制
#include<iostream>
#include<string>
using namespace std;
class Solution {
public:
	int lengthOfLongestSubstring(string s)
	{
		if (s.empty())//如果当前字符串没有字符说明无重复字符的个数为0
		{
			return 0;
		}
		int i = 0, j = 0;//i指向无重复字符子串的第一个位置,j指向无重复字符子串的最后一个字符d的后面一个位置
		int max =1;//假设当前的无重复字符串最长为1,每一次找到更长子串长度就更新max
		for (; j <s.length(); j++)//对s串进行遍历操作
		{
			//检查当前i---j这个区间里面有没有重复元素
			//每次新加入一个元素,就把新加入的元素与前面字符串进行比较,确保没有与前面字符串中某个字符重复
			//如果当前j指向的字符和子串中某个字符重复,就把i移动到j的位置


			//将新加入的字符与前面的无重复子串进行比较,如果找到相同的字符,说明重复
			for (int m = i; m < j;)
			{
				if (s[m] == s[j])
				{
					i++;//产生重复后,把当前的i移动到下一个位置
					m = i;
				}
				else 
				{
					m++;
				}
			}
			int maxnum = j - i + 1;//每一次循环计算当前无重复子串的大小,如果比max大,就更新max的值为maxnum
			if (maxnum > max)
				max = maxnum;

		}
		return max;
	}
};
void test()
{
	string s = "dvdf";
	Solution s0;
	int num = s0.lengthOfLongestSubstring(s);
	cout << num << endl;
}
int main()
{
	test();
	cout << endl;
	system("pause");
	return 0;
}

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021-03-24 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档