Leetcode-03 无重复字符的最长子串

lf rt 确定子串范围，mm记录曾经遇到过的最长子串
针对每一个新的字符，从右向左找是否有重复，重复则重新划定范围，舍弃先遇到的字符。

class Solution {
public:
    int lf=0;
    int rt=0;
    int lengthOfLongestSubstring(string s) {
        if(s.length()==1)return 1;
        int mm=0;
        for(int i=1;i<s.length();i++)
        {
            for(int j=rt;j>=lf;j--)
                if(s[i]==s[j])
                    lf=j+1;
            rt++;
            mm=mm>(rt-lf+1)?mm:rt-lf+1;
        }
       return mm;
    }
};

来源：CSDN

作者：啾九啾

链接：https://blog.csdn.net/qq_40070622/article/details/104095630