fork download
  1. #include <iostream>
  2. //#include<alloc>
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7. int testcase;
  8. cin>>testcase;
  9. while(testcase--){
  10. int length,flag=0,i;
  11. cin>>length;
  12. char *string;
  13. string=(char *)malloc(sizeof(char)*length);
  14. cin>>string;
  15. for(i=0;i<length;i++){
  16. if(string[i]=='H'||string[i]=='h')
  17. flag=1;
  18. if((string[i]=='T'||string[i]=='t')&&flag==0){
  19. cout<<"Invalid"<<endl;
  20. flag=2;
  21. break;
  22. }
  23. if((string[i]=='T'||string[i]=='t')&&flag==1){
  24. flag==0;
  25. }
  26.  
  27.  
  28. }
  29. if(flag==1)
  30. cout<<"Invalid"<<endl;
  31. else if(flag==0)
  32. cout<<"Valid"<<endl;
  33. //cout<<string;
  34. }
  35.  
  36. return 0;
  37. }
  38.  
Success #stdin #stdout 0s 16056KB
stdin
6
18
..H..T...HTH....T.
3
...
10
H..H..T..T
2
HT
11
.T...H..H.T
7
H..T..H
stdout
Invalid
Valid
Invalid
Invalid
Invalid
Invalid