力扣无重复字符的最长子串

无重复字符的最长子串

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

#include <stdio.h>
#include <string.h>


int lengthOfLongestSubstring(char* s) 
{
	int i, j,L=0, flag=0;
	if (s[0] != NULL) flag++;   //只要是不为空，就算只有一个字符也算是不重复，即初始为1
	for (i = 0; i < strlen(s); i++)
	{
		for (j = i-L; j <= i; j++)//通过将自身元素与前面的元素做对比
		{
			if (s[i] == s[j])   
				break;
		}
		if (i == j)     //如果之前的元素与自身不相同，将l加一即寻找下一个不重复元素
			L++;
		if (i != j)   
/*如果是前面有元素相同，则需将不重复点后移一位：
例如pwwk，从第二个w开始有相同点那么k比较就要从第一个w开始比较，而不是从p开始
这样才能保证是不重复*/
			L = i - j;
		if (L > flag)  //用来判断最大不重复
            flag=L;
	}
	return flag;
}

int main()   //自己的测试样例
{
	char s[] = "pwwkew";
	int l=lengthOfLongestSubstring(s);
	printf("%d",l );
}

示例 1:

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

示例 2:

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

示例 3:

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

提示：

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