计蒜客 最长不重复子串

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_37960603/article/details/82193701

题目传送门
代码:

#include<bits/stdc++.h>
using namespace std;

int main(){

    unordered_map<char,int>M;
    char ch[110];
    while(scanf("%s",ch)==1){

        int len=strlen(ch);
        int Max=0;
        for(int i=0;i<len;i++){

            M.clear();
            for(int j=i;j<len;j++){

                M[ch[j]]++;
                if(M[ch[j]]==1) Max=max(Max,j-i+1);
                else break;
            }
        }
        printf("%d\n",Max);
    }
} 

猜你喜欢

转载自blog.csdn.net/qq_37960603/article/details/82193701