原題鏈接

求最長不連續(xù)子序列

思路：
利用map存儲每一個字符上一次出現(xiàn)的位置，
遍歷string，
比較 當前位置與上一次出現(xiàn)該字母的位置之差 和 記錄的最大值 的大小
修改最大值。

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;
  }
};