最大不重复子串

思路：

利用hash表hashTable[256]来保存出现过的字符，然后从头开始遍历字符串，

1、如果当前字符ch已经出现过（hashTable[ch]==1），则表示一个局部最长不重复子串已经出现：

此时判断该子串长度len是否大于mlen，如果是，则更新mlen，以及最长子串的起始位置mstart。

同时将start到重复字符ch之间的hash表重置为0（表示没有出现过），相应的长度len也减小，然后从ch的下个字符作为新的子串的开始；

2、如果当前字符ch没有出现过：

则设置hashTable为1（表示出现过），并len++。

#include<iostream>

using namespace std;

int getLongestUnRepeatedSubStr(const string &str)
{
    int hashTable[256]={0};
    int start=0;
    int mstart=0;
    int mlen=0;
    int idx=0;
    int len=0;
    while(idx!=str.size())
    {
        if(hashTable[str[idx]]==1)
        {
            if(len>mlen)
            {
                mstart=start;
                mlen=len;
            }
            while(str[start]!=str[idx])
            {
                hashTable[str[start]]=0;
                start++;
                len--;
            }
            start++;
        }
        else
        {
            hashTable[str[idx]]=1;
            len++;
        }
        idx++;
    }
    if(len>mlen)
    {
        mlen=len;
        mstart=start;
    }
    cout<< str.substr(mstart,mlen) <<endl;
    return mlen;
}

int main()
    {
    string str;
    while(cin>>str)
    {
        cout << getLongestUnRepeatedSubStr(str) << endl;
    }
    return 0;
}