问题描述:给出一个字符串,求该字符串的最长子字符串的长度,该子字符串没有重复的字符。例如:给定字符串“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;
}