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

题目：

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

示例 1:

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

示例 2:

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

示例 3:

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

题解：

此时使用双指针的方法：

1. 两个指针依次向后移动，然后，将每一个位置存到数组中，然后该位置值加一，
2. 当碰到某个位置值大于1时，即表示出现了重复的值，
3. 然后使用while循环，将前面依次减一
4. 然后求len

第三步：    

    while (sum[s[i]]>1)
        {
            sum[s[j]]--;
            j++;
        }

代码：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {

    int sum[1000]={0};
	int len = 0;
    if(s.size()==0) return 0;
	for (int i = 0, j = 0; i<s.size(); i++)
	{
		sum[s[i]]++;
		while (sum[s[i]]>1)
		{
			sum[s[j]]--;
			j++;
		}

		len = i - j + 1 > len ? i - j + 1 : len;
	}
        return len;
    }
};