LeetCode---- 无重复字符的最长子串

题目描述
给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
输入样式

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

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

解题思路

采用双指针法，一个指针i用来指示最长子串的左位置，一个指针j用来指示子串的最右位置，采用string的find函数来查找该字符在字符串中出现的第一个位置pos，然后指针i跳到pos+1，j跳到下一个位置，继续判断从i开始到j的子串中是否存在重复字符，并不断移动j的位置
实现代码

//无重复字符的最长子串
//解题思路：采用双指针法，一个指针i用来指示最长子串的左位置，一个指针j用来指示子串的最右位置
//采用string的find函数来查找该字符在字符串中出现的第一个位置pos，然后指针i跳到pos+1，
//j跳到下一个位置，继续判断从i开始到j的子串中是否存在重复字符，并不断移动j的位置
int lengthOfLongestSubstring(string s)
{
    int n=s.size();
    if(n<=1)
    {
        return n;
    }
    int maxlength=1;
    int l=0;
    int i=0,j=0;
    int pos;
    //处理aaaaa的情况
    while(i<n&&s[i]!=s[0])
        i++;
    while(i<n&&j<n)
    {
        //找到是s[j]在字符串从i开始首次出现的下标
        pos=s.find(s[j],i);
        //如果前面有重复的字符
        if(pos!=j)
        {
            //i从pos+1开始
            i=pos+1;
            //处理weeeeedr的情况，直接跳过中间重复的e
            while(i<n-1&&s[i]==s[i+1])
                i++;
            //处理因为中间太多重复的字符而导致i大于j的情况
            if(i>j)
            {
                j=i+1;
            }
            //j往后移一位
            else
            {
                j=j+1;
            }
            //计算j和i之间的字符数
            l=j-i;
        }
        //如果前面没有重复的字符，则j直接+1
        else
        {
            l=l+1;

            j=j+1;
        }
        if(l>maxlength)
        {
            maxlength=l;
        }
    }
    return maxlength;
}