#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] = '_'; S[i + 1] = '_'; S[i + 2] = '_'; S[i + 3] = '_'; S[i + 4] = '_'; i += 4; // 5文字分進める } } // "CPCTCPC" の数を数える for (int i = 0; i < N - 7; ++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" を含める S[i + 4] = 'F'; // 2番目の "CPC" を "F" に変更 i += 6; // 7文字分進める } } cout << count << endl; return 0; }