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

题目

来自力扣

思路

暴力法：
1.用三个变量：cf记录本次重复元素的位置并初始化为-1，h记录当前已遍历元素个数并初始化为1，l记录当前无重复字符最长子串的字符个数并初始化为1；
2.用当前正在遍历的元素与cf之后的所有元素依次比较，当遇到相等的情况立即停止（如s[i]==s[h]），并更新cf为重复元素位置i，否则继续比较下一个；然后更新l,h++;重复这个过程直到重复元素到最后一个元素的位置之差<=l；
3.最后返回l。

代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.length()==0)return 0;
int l=1,cf=-1,h=1;//l记录最长个数,cf记录重复元素的位置，h记录遍历元素个数
while(l<s.length()-cf-1)
{
	for(int i=cf+1;i<h;i++)
	{
	   if(s[i]==s[h])
	   {cf=i;//更新重复位置
	   break;}
	}
	l=l>=h-cf?l:h-cf;//更新l
	h++;//更新h	
}
return l;
    }
};

结果