LeetCode: Longest Substring Without Repeating Characters

思路：时间复杂度是O(n)，用hash表，搜索字符串，如果碰到s[i]已经在位置 pre(s[i]) 出现过，那么将当前位置的最长不重复子串设置为 i - pre[s[i]]，（假设这个区间之中没有重复出现的字符串，后面的start变量可以保证这一点），设置一个start变量，表示从start前面已经出现了重复的字母，所以后面出来的字母只能从start位置开始统计，每次一碰到重复字母就更新start变量。

class Solution {public:    int lengthOfLongestSubstring(string s) {if(s.empty())return 0;unordered_map<int, int> flag;int ret = 0, start = 1, len = s.length(), * f;f = new int[len];for(int i = 0;i < s.length();i++){if(flag[s[i] - 'a']>=start){f[i] = i - flag[s[i] - 'a'] + 1;start = flag[s[i] - 'a'] + 1;}elsef[i] = i - start + 2;flag[s[i] - 'a'] = i + 1;ret = max(ret,f[i]);}return ret;    }};