2018TYUT暑期ACM模拟赛(10)
Fang Fang HDU - 5455
题意：问给定的字符串最少是由几个f[]组成的。注意字符串是循环的，所以第一样例可以看作从第一个c开始：cfffcffcffff，由三个f组成
思路：记录前面的f的个数，从第一c开始记录然后判断，里面有很多需要注意的地方，要想的全面一点。

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    string s;
    int t,kcase=0;
    cin>>t;
    while(t--)
    {
        cin>>s;
        printf("Case #%d: ",++kcase);
        int ans=0,cnt=0;
        int fc=0,ff=0,flag=0,ans_f=0;
        while(s[cnt++]=='f') ff++;

        for(int i=cnt;i<s.size();i++)
        {
            flag=1;
            if(s[i]=='f') fc++;
            else if(s[i]=='c')
            {
                if(fc<2){ans=-1;ans_f=1;break;}
                else
                {
                    ans+=1;
                    fc=0;
                }
            }
            else
            {
                ans=-1;ans_f=1;break;
            }
        }
        if(!flag&&s[s.size()-1]!='c') ans+=(ff+1)/2;//fffc
        else//有c
        {
            if(s[s.size()-1]=='c')
            {
                if(ff<2) ans=-1;
                else ans+=1;
            }
            else if(fc!=0){
                if(fc+ff<2) ans=-1;
                else ans+=1;
            }
        }
        if(ans_f) printf("-1\n");
        else printf("%d\n",ans);
    }   
    return 0;
}