leetcode-剑指 Offer 48. 最长不含重复字符的子字符串

leetcode-剑指 Offer 48. 最长不含重复字符的子字符串
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

提示：
s.length <= 40000

解题思路
滑动窗口：使用哈希或者长度为128（效率更高一些）的数组记录字符出现的次数
使用标记变量记录窗口的左右端点以便于移动窗口、延长窗口的长度。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
      int mp[128]={0};
      int start=0,len=0;   //start窗口的左端点
        for(int i=0;i<s.size();i++)   //i实际上就代表了窗口的右端点
        {
            mp[s[i]]++;
            while(mp[s[i]]>1)
                  mp[s[start++]]--;
            len=max(len,i-start+1); //start发生了变化，需要更新长度         
        }
        return len;
    }
};