给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度

算法分析：

1、以字符串“abcabcd”为例,最长不重复子串是后四位“abcd”；

算法实际上跟冒泡法排序类似：

需要从第1位开始遍历第0位字符串，二者不同则记录长度，例如：b与a比较。

需要从第2位开始遍历第0-1位字符串，均不同则记录长度，例如：c与a,b比较。

.....

需要从第n位开始遍历第0-(n-1)位字符串，均不同则记录长度，例如：d与abc比较（前面的abc三位已经舍去）

如有相同的字符则相同位及之前的字符，在记录字符串长度后全部舍去，从相同位的下一位开始组成一个新串，再重复以上的步骤。例如：“abcabcd”，第3位a与0，1，2位“abc”遍历过程中，发现a字符重复，故，记录最大字符串长度为3后，遍历新串“abcd”。

2、经过分析，开始编写程序，

变量需求：

字符串长度strLen;

最长子串长度maxLen;

子串长度计数count;

舍去重复字符后的字符串str;

舍去的重复字符数k;

int lengthOfLongestSubstring(char * s){
    int strLen = strlen(s);
    int maxLen = 1;
    int count ;
    char *str = s;
    int i,j;
    int k = 0;
    if(strLen == 0)//字符串为空串
    {
        return 0;
    }
    for(i=1;i<strLen;i++)//strLen是指字符串的长度，同时也是字符数组的最后一个字符的下一位。
    {
        count = 1;        //字符串每次比较，count重新计数
        for(j=0;j<i-k;j++)//i-k是新串的长度，同时也是新的字符数组的最后一个字符的下一位。
        {
            if(s[i]==str[j])
            {
                str = str+j+1;//重复的话，str指向重复字符的下一个字符
                k = k+j+1;//k记录str共向后移动的字符数//向后移动的个数==去掉的字符个数              
                break;  //str成为一个新串，重新开始比较                
            }else
            {
                count++;        //不重复的情况时，计数值++                
            }
        }
        maxLen = maxLen>count?maxLen:count;//求最大字符长度//跳出for循环就意味着串比较结束
    }
    return maxLen;
    

}

最后，考虑空串的情况，完善特殊情况。

关键代码分析：

程序框图如下： 

 此外，再提供一个反向思路的算法：

int lengthOfLongestSubstring(char * s){
	int length,k = 0,max=1;
        char *str = s;
	if(!(length = strlen(s)))
		return 0;
	for(int i=1;i<length;i++)
	{
        int j=0;
        for(;j<i-k&&s[i]!=str[j];j++){}	
        if(j<i-k)
        {
            str += j+1; 
            k += j+1;             
        } 
        max = max>(j+1)?max:(j+1);       	
	}
	return max;
}

注意：

1）k的取值是累加的。

2）j<i-k;分析，str指针向后移动了k个位置，即，str的长度减少了k个，所以for循环中是j<i-k。

3）if(!(length = strlen(s)))该语句可以减少代码量及运算时间。

4）此处也可以看出，也是先求出for循环判断条件右值得取值范围，即：将length ==0的情况排除后，即是for循环的所有情况了。