Longest Substring Without Repeating Characters - 模拟与哈希

题意很简单，就是寻找一个字符串中连续的最长包含不同字母的子串。

其实用最朴素的方法，从当前字符开始寻找，找到以当前字符开头的最长子串。这个方法猛一看是个n方的算法，但是要注意到由于字符数目的限制，其实这是个O（Cn）的算法，最长也不过是C长度。所以我觉得普通方法应该是能过的。

于是写了一个，字符数目最大也不超过256所以代码如下：

 1 class Solution {
 2 public:
 3     int lengthOfLongestSubstring(string s) {
 4
 5         int res=0;
 6         for(int i=0;i<s.length();i++)
 7         {
 8             int flag[200];
 9             memset(flag,0,sizeof(flag));
10             int count = 0;
11             flag[s[i]-‘ ‘] = 1;
12             int tempres = 1;
13             for (int j = i + 1; j < s.length(); j++) {
14                 if (flag[s[j]-‘ ‘]==0) {
15                     flag[s[j]-‘ ‘]= 1;
16                     tempres++;
17                 } else
18                     break;
19             }
20             if (tempres > res)
21                 res=tempres;
22         }
23         return res;
24     }
25 };

其中空格是ASCII码第一个实际意义字符，所以减去‘ ’

正常的O（n）方法是使用哈希表来存已经出现的字符，使用一个指针依次检索，如果碰到已经存在的字符，则去使用第二个指针更新这个哈希表。