MojaCoder will discontinue its service and shut down the judging system on December 31, 2026.

002 C - Lagtrain

2 secs 1024 MB

Daigakuimokempi

文字列 $S$ の $1$ 文字目から順番に次の作業を行います。

① 文字列の $i$ 番目を調べます。
② $i-1$ 番目、 $i+1$ 番目がどちらも o であれば $i$ 番目の文字を x にします。ここで、文字列の $0$ 番目・ $N+1$ 番目は o とみなします。

② を行うことができた回数を出力します。

なお、if( A || B ) のような if 文は A → B の順番に判別するため、 A が True となった時点で B の判別はスキップされます。

#include <stdio.h>
int main(void){
    int N;  scanf(" %d", &N);
    char S[N+1];  scanf(" %s", S);
    
    int ans=0;
    for(int i=0; i<N; i++){
        if(S[i] == 'o'){
            if((i-1<0 || S[i-1]=='o') && (N-1<i+1 || S[i+1]=='o')){
                ans++;
                S[i] = 'x';
            }
        }
    }
    
    printf("%d\n", ans);
}