剑指 Offer 48. 最长不含重复字符的子字符串 哈希双指针

地址 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

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

示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
 

提示：
s.length <= 40000
注意：本题与主站 3 题相同：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

题解 

使用双指针指示子字符串 利用哈希表记录范围内的字符串
当无重复字符的时候就从右端扩展字符串的范围
当有重复字符的时候就从左端缩小字符串的范围
这里是用数组代替哈希表的使用，速度会更快一些

class Solution {
public:
    int mm[300];
    int lengthOfLongestSubstring(string s) {
        int l = 0; int r = 0; int ans = 0;
        while (l < s.size() && r < s.size()) {
            while (r < s.size() && mm[s[r]-0] < 1) { mm[s[r]-0]++; r++; }
            ans = max(ans, r - l);
            while (l < s.size() && r < s.size() && mm[s[r]-0] >0) { mm[s[l]-0]--; l++; }
        }

        return ans;
    }
};