Leetcode刷题笔记(c++)_剑指 Offer 48. 最长不含重复字符的子字符串

大风吹~~~~~

已于 2022-04-29 19:29:17 修改

阅读量236

点赞数

文章标签： c++ leetcode

于 2022-04-28 21:06:35 首次发布

本文链接：https://blog.csdn.net/LW_12345/article/details/124483599

版权

双指针暴力解

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        if(s.empty())return 0;
        int n=s.length();
        if(n==1)return 1;
        int p=0;
        int out=1;
        for(int i=1;i<n;i++){
            for(int j=p;j<i;j++){
                if(s[j]==s[i]){
                    // cout<<j<<endl;
                    p=j+1;
                }
            }
            out=max(out,i-p+1);
            cout<<i<<"  "<<p<<endl;
        }
        return out;
    }
};