题目链接
3. 无重复字符的最长子串 来源:力扣(LeetCode)
题目大意
给定一个字符串 s
,请你找出其中不含有重复字符的 最长子串 的长度。
提示:
0 <= s.length <= 5 * 104
s
由英文字母、数字、符号和空格组成
输入输出示例
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
思路
首先设定一个子串的边界条件,初始化为0;
接着将字符串的长度赋值给n,判断n是否为0(即字符串是否为空),若为空则返回0;
若不为空,则当在子串的终止条件小于字符串长度的时候进行循环;并将s[e]赋值给t;
进行一个子串的遍历,如果子串中的某一位置的字符与s[e]重复,则将起始条件start右移;同时重新计算子串长度,跳出循环。遍历中如果没有出现与s[e]重复的元素,那么遍历结束后,子串终止条件e右移,子串长度len+1,进行res与len比较,取较大值赋值给res。
直至大循环结束,最后得到的res即为答案,返回res。
AC参考代码
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int start=0,e=0,len=0,res=0;
int n=s.size();
if(n==0){
return 0;
}
while(e<n){
char t=s[e];
for(int i=start;i<e;i++){
if(t==s[i]){
start=i+1;
len=e-start;
break;
}
}
e++;
len++;
res=max(res,len);
}
return res;
}
};