题目描述:
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。
解法一:暴力解法
枚举所有的子串然后记录
解法二:滑动窗口法
不断地移动右指针直到右边进入的元素与已有区间重复,开始右移左指针,直到区间没有重复元素,然后右移右指针,直到最后。
代码一
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int n = s.length();
if(n == 0) return 0;
int maxlen = 1;
//int index = 0;
bool a = false;
int count=1;
for(int i = 0;i<n-1;++i){
for(int j = i+1;j<n;++j){
for(int k = i;k<j;++k){
if(s[k] == s[j]) {a = true;break;}
}
if(a == true){a = false;break;}
else count++;
}
if (count>maxlen) maxlen = count;
count = 1;
}
return maxlen;
}
};
代码二
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int n = s.length();
unordered_set<char> occ;
int l,r = 0;
int maxlen= 0;
for(int l = 0;l<n;++l){
while(r<n && !occ.count(s[r]))
{
occ.insert(s[r]);
++r;
}
int temp = r-l;
maxlen = max(temp,maxlen);
occ.erase(s[l]);
}
return maxlen;
}
};