最长不重复子串

题目描述

给定一个字符串s，找出所有子串中不包含重复字母的子串的最长长度。

输入

输入一个只包含小写字母的字符串。

输出

最长的不包含重复字母的字符串的长度。

代码如下：

#include<iostream>
#include<string>
using namespace std;
int main(){
    string s1;
    cin>>s1;
    int max=0;
    for(int i=0;i<s1.length();i++){
        int tim=0;
        int a[26]={};
        for(int j=i;j<s1.length();j++){
        
        int k=s1[j]-'a';
        if(a[k]<=0){
            a[k]++;
            tim++;
        }
        else
        break;
        }
        max=max>tim?max:tim;
    }
    cout<<max<<endl;
    return 0;
}