AT_iroha2019_day3_e 「く」 题解

yatloimly · 2025-08-25 19:15:00 · 题解

解题思路：

我们可以先储存每一笔的长度，然后比较长度，如果相同即为一个「く」。注意：「く」是先撇后捺。

CODE:

#include<cstdio>
int y,t=0,w[100005],z=2,e=0;
int main(){
    char x,r=' ';
    scanf("%d ",&y);//输入的空格是为了防止下面的读入换行
    for(int a=1;a<=y;a++){
        scanf("%c ",&x);//读入字符，输入的空格是为了读入换行
        if(a==1 && x=='/') z=1;//确保最后检测的是以撇开头
        if(x==r) w[e]++;//计算每一笔的长度
        else r=x,w[++e]++;
    }
    for(int a=z;a<=e;a+=2){//检测有几个「く」
        if(w[a]==w[a+1]) t++;
    }
    printf("%d",t);//输出
    return 0;
}