[LeetCode] 3. Longest Substring

原题链接

求最长不连续子序列

思路：
利用map存储每一个字符上一次出现的位置，
遍历string，
比较 当前位置与上一次出现该字母的位置之差 和 记录的最大值 的大小
修改最大值。

class Solution
{
public:
  map<char, int> maps;
  int lengthOfLongestSubstring(string s)
  {
    int i, Max = 0, pre = -1;
    for (i = 0; i < s.length(); i++)
      maps[s[i]] = -1;
    for (i = 0; i < s.length(); i++)
    {
      
      pre = max(pre, maps[s[i]]);
      Max = max(Max, i - pre);
      maps[s[i]] = i;
    }
    return Max;
  }
};