求一个字符串中不带重复字母的最长substr的长度

问题描述：给出一个字符串，求该字符串的最长子字符串的长度，该子字符串没有重复的字符。例如：给定字符串“abcabca”，则返回的长度应该为3；再如给定字符串“aaaaaaaa”，则返回测长度应该为1.

解题思路：用一个临时字符串来存储当前字符串的没有重复字符的子字符串
int lengthOfLongestSubstring(char* s) {
if (s == NULL)
return 0;

char* temp = (char *)malloc(sizeof(char)*100);//为临时字符串申请存储空间
memset(temp,'\0',100);

int i = 0;
int len = strlen(s), len_temp = 0, maxlength = 0;
char* pos;
while(s[i] != '\0')
{
    pos = strchr(temp,s[i]);//确定字符s[i]在临时字符串中的位置
    if (pos== NULL)//未找到就将其存入临时字符串中
    {
        temp[len_temp++] = s[i++];
    }
    else//找到后的处理
    {
        if (len_temp > maxlength)
            maxlength = len_temp;

        i -= temp+len_temp-pos-1;//i的值定位在字符串temp中字符s[i]的下一个位置
        len_temp = 0;
        memset(temp,'\0',100);
    }
}

if (len_temp > maxlength)
    maxlength = len_temp;

free(temp);
return maxlength;

}