Leetcode之 无重复字符的最长子串

题目描述

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

思路

哈希+双指针：定义一个Hash来保存字符出现的位置，定义begin表示子串的起点，count来表示子串的长度

遍历字符串，若字符已经出现，则调整begin位置为max（begin，字符上次出现的位置+1），若未出现，则保存期Hash位置，count++。解释如下：
示例：wobgrovw
i = 0, w进，未出现，保存Hash位置，计算count;
i = 1, o进，未出现，保存Hash位置，计算count;
i = 2, b进，未出现，保存Hash位置，计算count;
…
i = 5,o进，已出现过，此时begin为0，我们应该讲begin调整到2的位置，即上一次o出现的下一位，起点调整为b
…
i = 8,w进，已出现过，此时begin为2，然而w上次出现的位置在begin之前，不影响

代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if (s.size() == 0)
            return 0;
        if (s.size() == 1)
            return 1;
        vector<int> Hash(128, -1);
        int count = 0;
        int Max = 0;
        int begin = 0;
        for (int i = 0; i < s.size(); i++)
        {
            if (Hash[s[i]] != -1)
            {
                begin = max(begin,Hash[s[i]] + 1);
            }
            Hash[s[i]] = i;
            count = i - begin + 1;
            if (count > Max)
                Max = count;
        }
        return Max;
    }
};