LeetCode 第三题，官方给的标准答案的一个分析，利用空间换时间，将复杂度降到了O（n）

int lengthOfLongestSubstring(string s) {  

  int n = s.length();  

  int i = 0, j = 0; //i表示当前搜索串的起始位置，j表示当前搜索串的结束位置 

  int maxLen = 0;  

  bool exist[256] = { false }; //表示当前字符在当前搜索串中有没有出现 

  while (j < n) {  

    if (exist[s[j]]) { //如果当前串中出现了该字符 

      maxLen = max(maxLen, j-i);  //计算当前字符的长度，如果大于原来的最大长度，则把它赋值给最大长度

      while (s[i] != s[j]) { //例如当前串为bacd，i指向b,j指向字符a 

        exist[s[i]] = false;  //这种情况下就需要把b标志为不在当前串中，起始位置后移，重新扫描新子串

        i++;  

      }  

      i++;  

      j++;  

    } else { //当前字符如果在搜索串中没有出现 ，标记它为当前串中的字符

      exist[s[j]] = true;  

      j++;  

    }  

  }  

  maxLen = max(maxLen, n-i);  //空串和字符串的情况

  return maxLen;  

}