Leetcode-3.无重复的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。
思路1:
暴力解法:两层for循环
思路2:
依次遍历字符串并存储,保存临时的没有重复的字符串,若是没有出现重复的字符则添加,并且判断是否大于最大的值,大于则更新最大值
若是出现重复的字符,则删除临时字符串中字符,直到重复字符的下一个位置,保留该子串为临时子串,继续向下遍历。
代码2:
class Solution {
public:
int lengthOfLongestSubstring(string s) {
string temp="";
int max_len = 0;
for(int end = 0; end < s.size(); end++){
if(temp.find(s[end]) == string::npos){
temp += s[end];
if(temp.size() > max_len){
max_len = temp.size();
}
}else{
temp += s[end];
temp = temp.substr(temp.find(s[end]) + 1, temp.size() - temp.find(s[end]));
}
}
return max_len;
}
};