LeetCode Longest Substring Without Repeating Characters 最长不重复子串查找

Algorithm算法 同时被 2 个专栏收录
568 篇文章 0 订阅

Longest Substring Without Repeating Characters 

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

这道题目也是下标难以处理,关键点:

1 利用maxlength变量记录当前已经查找到的最长不重复子串

2 巧妙的移动两个下标,如下图示:

 

class Solution {
public:
	int lengthOfLongestSubstring(string s) {
		int n = s.length();
		int i = 0;
		int j = 0;
		bool found[26] = {false};
		int maxLength = 0;
		for (; i < n; i++)
		{
			if (!found[s[i] - 'a'])
			{
				found[s[i] - 'a'] = true;
			}
			else
			{
				maxLength = max(maxLength, i-j);
				//注意:这里是关键,i是等到第二次s[i]==s[j]的时候才往前进的,而且是始终指向前一次重复出现字母的后一个字母。
				while (s[i] != s[j])
				{
					found[s[j] - 'a'] = false;
					j++;
				}
				j++;
			}
		}
		maxLength = max(maxLength, n-j);
		return maxLength;
	}
};


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

  • 1
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:技术工厂 设计师:CSDN官方博客 返回首页

打赏作者

靖心

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值