fork(2) download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define SET(a) memset(a,-1,sizeof(a))
  5. #define CLR(a) memset(a,0,sizeof(a))
  6. #define PI acos(-1.0)
  7.  
  8. #define MOD 1000000007
  9. #define MX 100010
  10.  
  11. int main()
  12. {
  13. int sl, tc,kk=1, n, arr[30];
  14. string s;
  15. cin>>tc;
  16. while(tc--)
  17. {
  18. CLR(arr);
  19. cin>>s;
  20. sl=s.length();
  21. stack<char>st;
  22. st.push(s[0]);
  23. st.push(s[1]);
  24. for(int i=2;i<sl-1;i++)
  25. {
  26. char tmp=st.top();
  27. if(st.top()==s[i])
  28. {
  29. arr[s[i]-'A']++;
  30. st.pop();
  31. arr[st.top()-'A']++;
  32. }
  33. else st.push(s[i]);
  34. }
  35. cout<<"Case "<<kk++<<endl;
  36. for(int i=0;i<26;i++)
  37. if(arr[i])
  38. cout<<char(i+'A')<<" = "<<arr[i]<<endl;
  39. }
  40. return 0;
  41. }
Success #stdin #stdout 0s 3300KB
stdin
Standard input is empty
stdout
Standard output is empty