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;
}