HDU 5455 Fang Fang

HDU 5455 Fang Fang

/**
http://acm.hdu.edu.cn/showproblem.php?pid=5455
HDU 5455 Fang Fang
*/

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
#include<cmath>

using namespace std;
char s[1000005];
int ok(string &s){
    int t=-4,num=0;
    int len=s.size();
    for(int i=0;i<len;i++){
        if(s[i]=='c'){
            if(i-t<=2)return -1;
            t=i;
            num++;
        }
    }
    if(len-t<=2) return -1;
    return num;
}
int fun(string &s){
    for(int i=0;i<s.size();i++)
        if(s[i]!='c'&&s[i]!='f')return -1;
    return 0;
}
int main(){
    int T;
    scanf("%d",&T);
    for(int h=1;h<=T;h++){
        scanf("%s",s);
        string str=string(s);
        int pos=str.find('c');
        int len=str.size();
        printf("Case #%d: ",h);
        if(fun(str)==-1){
            printf("-1\n");
            continue;
        }
        if(pos==-1){
            printf("%d\n",(str.size()+1)/2);
            continue;
        }
        string t=str.substr(pos,len-pos)+str.substr(0,pos);
        int ans=ok(t);
        printf("%d\n",ans);
    }
    return 0;
}