力扣 3.无重复字符的最长子串（C语言）

3.无重复字符的最长子串

题目描述

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

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

思路：

• 首先遍历整个字符串
• 嵌套循环，遍历i位置之前的没有找到重复字符的子串，当碰到重复的字符时，将第二个循环的指针初始化为当前位置的下一个，并且终止循环。此时计算该子串的长度，若大于之前的max值，则将max赋给max1
• 当遍历完整个数组的时候，会产生最大的max值，也就是max1的值
  题解：

int lengthOfLongestSubstring(char * s){
    int i;
    int j;
    int start = 0;    //先将j的起始位置定为0
    int max1 = 0;
    if (strlen(s) == 0) return 0;
    for (i = 0; i < strlen(s); i++)
    {
        int max = 1;
        for (j = start; j < i; j++)
        {
            if (s[i] == s[j])
            {
                max = 1;
                start = j + 1;    //发现重复字符，将j的起始位置移动至两个重复字符其中的一个字符的下一个位置，
                                  //排除掉一个重复字符，下一趟循环j从新的start值开始遍历
                break;           //得到新的start值后，终止本次循环
            }
            max ++;
        }
        if (max > max1)
        {
            max1 = max;
        }
    }
    return max1;
}