查找连续最长子串，该子串中任何两个字符不能相同，返回子串长度-蒲公英云

查找连续最长子串，该子串中任何两个字符不能相同，返回子串长度

对于找子字符串问题，有一个通用的方法，尽管有时候可能复杂度比较高，在想不出更好的算法时不失为一种可行的方法。那就是遍历所有的子串。遍历子串的方法，就要用到字符串后缀子串和前缀子串，下面我先简单介绍一下字符串的后缀前缀子串数组。

以字符串abcde为例，后缀子串有5种，5为字符串长度

后缀子串	长度
e	1
de	2
cde	3
bcde	4
abcde	5

各后缀子串的所有前缀子串为下表

后缀子串	各后缀子串所有的前缀子串
e	e
de	d、de
cde	c、cd、cde
bcde	b、bc、bcd、bcde
abcde	a、ab、abc、abcd、abcde

由表格可知，各后缀子串的所有前缀子串一共15种，构成了源字符串abcde的所有子字符串。那么在此基础上，查找连续重复、连续不重复、第一次重复等等问题都可以迎刃而解了。

下面针对标题，查找连续最长子串，该子串中任何两个字符不能相同，返回子串长度给出最简单粗暴、但是又最容易吸收理解掌握的实现方法。在此算法上，可以进行各种改进和创新，如何改进和创新读者可以自己尝试。

#include<iostream>
#include<string>
using namespace std;
int main(){
    string input;
    while (cin >> input) {
        int length = input.length();
        if (length == 0) {
            cout << 0 << endl;
            continue;
        }
        //存储所有的后缀子串
        string* sub = new string[length];
        for (int i = 0; i < length; i++)
            sub[i] = input.substr(i);
        int MaxCount = 0;
        //i为子串长度
        for (int i = 1; i <= length; i++) {
            for (int j = 0; j + i <= length; j++) {
                //后缀子串的所有前缀子串构成所有的子字符串
                string temp = sub[j].substr(0,i);
                int k;
                bool repeat = false;
                char* hash = new char[256];
                memset(hash,0,256);
                for (k = 0; k < temp.length(); k++) {
                    hash[temp[k]]++;
                    if (hash[temp[k]] > 1) {
                        repeat = true;
                        break;
                    }
                }
                delete[] hash;
                if (repeat) 
                    continue;
                else {
                    MaxCount = i;
                }
            }
        }
        cout << MaxCount << endl;
        delete[] sub;
    }
}