#include #include using namespace std; int main() { int N; cin >> N; string S; cin >> S; int count_CPCTF = 0; int count_CPCTCPC = 0; // "CPCTF"の出現回数を数える for (int i = 0; i <= N - 5; i++) { if (S[i] == 'C' && S[i + 1] == 'P' && S[i + 2] == 'C' && S[i + 3] == 'T' && S[i + 4] == 'F') { count_CPCTF++; // "CPCTF"が見つかったら、次の5文字を飛ばす i += 4; } } // "CPCTCPC"の出現回数を数える for (int i = 0; i <= N - 8; i++) { if (S[i] == 'C' && S[i + 1] == 'P' && S[i + 2] == 'C' && S[i + 3] == 'T' && S[i + 4] == 'C' && S[i + 5] == 'P' && S[i + 6] == 'C') { count_CPCTCPC++; // "CPCTCPC"が見つかったら、次の8文字を飛ばす i += 7; } } // "CPCTCPC"の数を"CPCTF"の数に加える count_CPCTF += count_CPCTCPC; cout << count_CPCTF << endl; return 0; }