hdu 5455 Fang Fang

原题链接：

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

题目大意：

判断最少有几个Fi。

特殊情况：

1.全部为f

2.出现c、f之外的字母

代码如下：

#include<iostream>#include<cstdio>#include<string>#include<cstring>using namespace std;int main(){string s;int T;bool flog,boss;scanf("%d",&T);for(int k=1;k<=T;k++){cin>>s;flog=false;//判断有没有出现cff之外的情况boss=false;//判断有没有进去int ans=0;int len=s.length();for(int i=0;i<len;i++){if(s[i]=='c'){boss=true;if(s[(i+1)%len]=='f'&&s[(i+2)%len]=='f'){i+=2;ans++;}else{flog=true;break;}}else if(s[i]!='f'){flog=true;break;}}if(!boss)ans=len/2+len%2;//全为f时算法if(flog)ans=-1;//出现了其他字母的情况printf("Case #%d: %d\n",k,ans);}return 0;}