题目描述
请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。
示例 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/
算法1
使用双指针指示子字符串 利用哈希表记录范围内的字符串
当无重复字符的时候就从右端扩展字符串的范围
当有重复字符的时候就从左端缩小字符串的范围
这里是用数组代替哈希表的使用，速度会更快一些
C++ 代码
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;
}
};
