（字串雜湊表）找到字串中不重複出現字元的最長子串長度

• 題目：

  給定一個字串，找到不重複字元的最長子字串的長度。 例如，對於“abcabcbb”，不重複字母的最長子字串是“abc”，長度為3.對於“bbbbb”，最長子字串是“b”，長度為1。

   

• 思路：由於這個題目只要給出最長不重複子串的長度，所以程式碼比較簡單。第一思路就是利用雜湊表來進行操作。用字元當做鍵值，字元在串中的位置當做實值。用pre變數記錄字元第一次出現的位置，最大長度max就是利用當前位置減去pre就是當前最大長度了。
• 程式碼

  class Solution {
  public:
      int lengthOfLongestSubstring(string s) {
          map<char, int> mp;
          for (int i=0; i<s.length(); i++)
              mp[s[i]] = -1;//初始化雜湊表
          int pre = -1, Max = 0;
          for (int i=0; i<s.length(); i++){
              pre = max(pre, mp[s[i]]);
              Max = max(Max, i-pre);
              mp[s[i]] = i;
          }
          return Max;
      }
  };