力扣 题目3- 无重复字符的最长子串

题目

题解

双重循环+左右边界

第一层循环遍历全部 作为右边界 第二层循环从left 左边界开始向右边界遍历

当 第一层循环与第二层循环字符串相等时 更新左边界为第二层循环+1 即可摆脱重复字符

每次循环完第二层 判断结果

代码

#include<iostream>
#include<string>
using namespace std;

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int result= 0;
        int left = 0;
        if (s.size()==0) {
            return 0;
        }
        for (int i = 0; i < s.size(); i++) {
            for (int j = left; j < i; j++) {
                if (s[i] == s[j]) {
                    left = j+1;
                }
            }
            if (result < i - left + 1) {
                result = i - left + 1;
            }
        }
        return result;
    }
};

int main() {
    Solution sol;
    string s = "abcabcbb";
    int result=sol.lengthOfLongestSubstring(s);
    cout << result << endl;
}