算法分析：

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;
    

}

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

关键代码分析：

程序框图如下：