leetcode: 无重复字符的最长子串

class Solution {

public:

int lengthOfLongestSubstring(string s) {

if (s.size()==0) return 0;

//定义哈希表用于记录不重复的数据

unordered_set<char> occ;

int max_str=0;

int left_first=0;

for(int i=0;i<s.size();i++)

{

//在容器内不断迭代直到找到重复的元素吧它删除----说明有重复的

//比如迭代器返回指向b，那么acb直到b被删除才会跳出循环

while(occ.find(s[i])!=occ.end()){

//遇到一个重复的就会删除一个，所以容器内不会有重复的元素

occ.erase(s[left_first]);

//记录现在最左边的元素，方便统计长度

left_first++;

}

//记录删除后的最左边的到不重复元素的最大子长度，直到遇到最大的

max_str=max(max_str,i-left_first+1);

//每次循环容器都会添加一个元素

occ.insert(s[i]);

}

return max_str;

}

};

总结：最重要的是掌握max_str=max(max_str,i-left_first+1)作用记录最大长度，，while循环occ.find的作用返回一个指向所查找元素的迭代器;一定要有点容器的基础要不然不好理解