1 无重复字符的最长子串
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
代码
class Solution {
public:
int lengthOfLongestSubstring(string s) {
//解题思路:
//先向右遍历两层，找到每一个字符向右最近的相同字符
//找到以这个字符开始的之后不再包含这个字符的最长子串的长度，记录在数组k中
//再向左遍历数组k，如果k[i+1] < k[i]-1，说明i开始的最长子串中间存在s[i+!]的重复字符
//更新s[i]=s[i+1]+1
vector<int> k(s.size(),0);
for(int i = 0; i < s.size(); i++) {
int j = i+1;
for(; j < s.size(); j++) {
if(s[i] == s[j]) {
break;
}
}
k[i] = j-i;
}
for(int i = k.size() - 2; i >= 0; i--) {
if(k[i+1] < k[i]-1) {
k[i] = k[i+1] + 1;
}
}
int maxLength = 0;
for(int i = 0; i < k.size(); i++) {
if(k[i] > maxLength) {
maxLength = k[i];
}
}
return maxLength;
}
};