leetcode刷题记录3.无重复字符最长字串

谨记谨记细细读题！！！

不包含重复字符的最长字串，看到重复字符首先想到hash表，但是此题不能仅用hash表来解决问题。

分析如何查找最长字串

如s = [ a b c a b c b b ]。

需要一个hash表(hash[256] = {0})来辨别重复字符，需要两个指针来遍历字符串，指针 i ，指针 p ，从字符'a' 开始：p指向 'a' ，i 向后遍历，遍历的过程中如果遇到相同的字符，也就是 hash[i] > 1;

此时更新p指针到下一个位置，开始新一轮的遍历，开始新一轮遍历时需要初始化hash数组，更新p指针，更新i指针。代码如下：

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    int ans = 0, p = 0, sc = 0;
    int hash[256] = { 0 };
    string s;
    cin >> s;
    for (int i = 0; i < s.size(); i++)
    {
        hash[s[i]]++;
        if (hash[s[i]] > 1)
        {
            memset(hash, 0, sizeof(hash));;
            p++;
            hash[s[p]]++;
            i = p;
        }
        sc = i - p + 1;
        if (sc >= ans)
            ans = sc;
    }
    cout << ans;
}