UVALive 4873

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cctype>
#include <cstdlib>
#define MAX 50

using namespace std;

char str[MAX];
char s[8][4] = {"TTT","TTH","THT","THH","HTT","HTH","HHT","HHH"};
int Count[8];

void deal(char *str)
{
    int len = strlen(str);
    char cs[4];
    for(int i = 0;i < len -2;i++)
    {
        cs[0] = str[i];
        cs[1] = str[i+1];
        cs[2] = str[i+2];
        cs[3] = 0;

        for(int j = 0;j  < 8;j++)
         if(strcmp(s[j],cs) == 0)
         {
             Count[j]++;
             break;
         }
    }
}

int main()
{
    freopen("in.in","r",stdin);
    int test_case;
    cin>>test_case;
    while(test_case--)
    {
        int cas;
        cin>>cas;
        cout<<cas<<" ";
        memset(Count,0,sizeof(Count));
        cin>>str;

        deal(str);

        for(int i = 0;i < 8;i++)
         cout<<Count[i]<<" ";
        cout<<endl;
    }
    return 0;
}