求一个字符串中字符不重复的连续的子串

求一个字符串中字符不重复的连续的子串，例如abcabcda最长的一个字符没有重复的为abcd。采用动态规划法，把上一次出现不重复的结果放在一个整型数组里面a[128]，这个数组里面存放的为每个字符出现的相对于字符串的偏移量，例如字符串abca，b的ascii为98，位置为1，则a[98] = 1;记录每个出现的字符偏移量，当出现重复字符的时候，计算当前的长度，如果大于maxLen更新长度，并记下起始位置。还要把重复字符前面的字符的位置清空，例如abcb当第二个b出现的时候，要清除第一个b之前的所有字符位置信息。

 

#include <iostream>using namespace std;int subStr(char *str, char *result){        int len = strlen(str);        int strChar[128]; //记录对应字符在str中的offset        for(int k=0; k<128; k++)                strChar[k] = -1;        char *pResult = str; //指向结果起始地址        int maxLen = 0;//记录最长的串的长度        int i=0;        int tempLen = 0; //这个长度维护很重要，并不是重复出现字符位置之差，可能前面还有        while(i < len)        {                if(strChar[str[i]] == -1)                {                        strChar[str[i]] = i;                        tempLen++;                        i++; //这里也容易出错，就是这个字符串在结尾的时候                        if(str[i] == '\0' && tempLen > maxLen)                        {                                maxLen = tempLen;                                pResult = &str[i-maxLen];                        }                }                else                {                        if(tempLen > maxLen)                        {                                maxLen = tempLen;                                pResult = &str[i-maxLen];                        }                        for(int j=0; j<128; j++)                        {                                if(strChar[j] < strChar[str[i]] && strChar[j] != -1)                                {                                        tempLen--;                                        strChar[j] = -1;                                }                        }                        strChar[str[i]] = i;                        i++;                }        }        memcpy(result, pResult, maxLen);        result[maxLen] = '\0';}int main(){        char str[] = "abbcabcdefgdcabcdefgh";        char result[100] = {0};        subStr(str, result);        cout<<result<<endl;        return 0;}