条件は、子供 C のすぐ後ろに大人 A が並んでいる場所、つまり文字列中の CA の出現回数です。隣接する \(2\) 文字を前から順に調べれば、条件を満たす位置をすべて数えられます。\(S[i]\) と \(S[i+1]\) がそれぞれ C, A なら答えを \(1\) 増やします。\(i\) は \(0\) から \(N-2\) までしか取らないので、範囲外を参照せず、各条件をちょうど一度だけ判定できます。計算量は時間が \(O(N)\)、入力文字列を保存する空間が \(O(N)\) です。