fork(1) download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. int T;
  7. cin>>T;
  8. long N;
  9. long C=0;
  10. while (T!=0)
  11. {
  12. cin>>N;
  13.  
  14. char A[100000];
  15.  
  16. C=N-1;
  17.  
  18. for (int i=0;i<2*(N-1);i++)
  19. cin>>A[i];
  20.  
  21. for (int i=0;i<2*N-3;i=i+2)
  22. {
  23. if (A[i]==A[i+1]+32)
  24. C--;
  25. }
  26.  
  27. cout<<C<<'\n';
  28. C=0;
  29.  
  30. T--;
  31. }
  32. return 0;
  33. }
  34.  
Success #stdin #stdout 0s 4428KB
stdin
2
3
aAbB
9
aCbBbDcFbBcCaAbX
stdout
0
4