天天看點

計蒜客 最長不重複子串

#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);
  }
}      

繼續閱讀