求一个字符串中不带重复字母的最长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;

}