#include #include using namespace std; int main() { int N; string S; cin >> N >> S; int count = 0; // "CPCTF"の数 // "CPCTF"の数を数えながら、文字列内のCPCTFを_に変換 for (int i = 0; i < N - 4; ++i) { if (S[i] == 'C' && S[i + 1] == 'P' && S[i + 2] == 'C' && S[i + 3] == 'T' && S[i + 4] == 'F') { count++; S[i + 4] = '_'; // 最後の文字Fだけを_に変更 } } // 文字列内のCPCTCPCがあれば2個目のCPCをFに変更し、変更した回数をカウントする for (int i = 0; i < N - 6; ++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') { S[i + 5] = 'F'; // 2個目のCPCのPをFに変更 count++; } } cout << count << endl; return 0; }