leetcode自闭记录 --- 无重复字符的最长子串

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

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例2：

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例3：

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

题解（07/17）：

int lengthOfLongestSubstring(char * s){
    char son[100]; 
    int max = 0;
    int length = 0;     
    int flag = 1;
    int j;
    for (int i = 0; s[i] != '\0'; i++)
    {
        j = i;
        length = 0;
        son[length] = s[i];
        length++;
        j++;
        flag = 1;
        while(s[j]!= '\0' && flag == 1)
        {
            for (int k = 0; k < length; k++)
            {
                if (son[k] == s[j])
                {
                    flag = 0;
                }
            }
            if (flag == 1)
            {
                son[length] = s[j];
                length++;
                j++;
            }
        }
        if (max < length)
        {
            max = length;
        }
    }
    return max;
}

**解释：**从执行情况也可以看出来，其实这种解法并不聪明，但很清晰。思路就是用一个新数组去存储子串，每次添加新字符时先遍历子串数组，如果已经有相同字符就退出循环，保存子串的长度。否则就把字符添加到子串数组中，最后返回最大的子串长度。

可用的主函数模板： 用于自己调试：

#include <stdio.h>
int lengthOfLongestSubstring(char * s);
int main()
{
	char s[100] = "pwwkew";
	int a = lengthOfLongestSubstring(s);
	printf("%d", a);
 } 

这样写也有bug，因为我数组MAX设置为100，超过100就不行了，但是可以用strlen（s）求出字符串的长度，然后动态分配内存。其余地方有改进的方法可以在评论里一起讨论。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。