fork download
copy 
  1. #include <iostream>
  2. #include<stdio.h>
  3. #include<memory.h>
  4. #include<limits.h>
  5. #include<string.h>
  6. #include<vector>
  7. using namespace std;
  8.  
  9. char str[100005];
  10. int hashmap[300];
  11. int main() 
  12. {
  13. 	int t,n,i,j,maxlen,prev_index,cur_len;
  14. 	scanf("%d",&t);
  15. 	while(t--)
  16. 	{
  17. 		memset(hashmap,-1,sizeof(hashmap));
  18. 		scanf("%s",str);
  19. 		maxlen=1;
  20. 		cur_len=1;
  21. 		hashmap[str[0]]=0;
  22. 		n=strlen(str);
  23. 		for(i=1;i<n;i++)
  24. 		{
  25. 			prev_index=hashmap[str[i]];
  26.  
  27. 			if(prev_index==-1||i-cur_len>prev_index)
  28. 			{
  29. 				cur_len++;
  30. 			}
  31. 			else
  32. 			{
  33. 				if(maxlen<cur_len)
  34. 				maxlen=cur_len;
  35.  
  36. 				cur_len=i-prev_index;
  37. 			}
  38. 			hashmap[str[i]]=i;
  39. 		}
  40. 		if(cur_len>maxlen)
  41. 		maxlen=cur_len;
  42.  
  43. 		printf("%d\n",maxlen);
  44. 	}
  45. 	// your code goes here
  46. 	return 0;
  47. }
Success #stdin #stdout 0s 5284KB
comments (?)
stdin
copy 
10
aba
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
stdout
copy 
2
7
7
7
7
7
7
7
7
7
https://ideone.com/uz7twY
language:
C++ (gcc 8.3)
created:
3 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!