题目描述：
    最长不重复子串就是从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。

输入：
    输入包含多个测试用例，每组测试用例输入一行由小写英文字符a,b,c...x,y,z组成的字符串，字符串的长度不大于10000。

输出：
    对于每组测试用例，输出最大长度的不重复子串长度。

样例输入：
    absd
    abba
    abdffd

样例输出：
    4
    2
    4

来源：

    阿尔卡特2013年实习生招聘笔试题

分析：

这个属于贪心算法，最长不重复子串，思路是当出现重复的字符，则从开始扫描的字符后面的一个字符继续扫描，如果不出现重复的则将母串的字符加到子串中。

/*
1只包括小写字母 子串最长为26 max==26 break;
2需要回溯
*/#include<stdio.h>
#include<stdlib.h>
#include<string.h>int main()
{char str[10000],subStr[26];//0-25 最长是26个字符串int max,i,j,strLength,subStrLength,index;//max：当前最大不重复子串长度，max最大只能使26，因为不重复的小写字母最多就26个//index：游标，记录子串开始扫描的字符的位置while(~scanf("%s",str)){max=0;//最大不重复子串长度初始化为0strLength=strlen(str);//母串长度subStrLength=0;//子串长度初始化为0//线性扫描。//1出现重复回到index后面的位置，继续扫描。//2没有重复，则将str[i]加入到subStr中for(i=0; i<strLength; i++){//如果子串为空if(subStrLength==0){index=i;//index：记录母串扫描的开始位置subStr[subStrLength++]=str[i];continue;}//线性扫描subStr，是否与str[i]重复for(j=0;j <subStrLength; j++){//当有重复的序列的时候直接退出if(str[i]==subStr[j]){if(max<subStrLength){max=subStrLength;}//重复即清空数组memset(subStr,0,sizeof(char)*subStrLength);subStrLength=0;//恢复子串长度为0i=index;//i回到index的位置，当i++时，自动跳到扫描字符的后面位置break;}}//扫描后发现没有重复if(subStrLength!=0&&j==subStrLength){//没有重复的序列,子串长度变长，加入不重复的字符subStr[subStrLength++]=str[i];if(max<subStrLength){max=subStrLength;}}//最大长度只能是26，当max==26时就不继续进行扫描了if(26==max)break;}printf("%d\n",max);memset(str,0,sizeof(char)*strLength);//清空strmemset(subStr,0,sizeof(char)*subStrLength);//清空subStr}return 0;
}