ACM---模拟---hdoj 5455

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5455

题目大意：给你一个成环的字符串str，现在问你串str能否由F串组成，若不可以输出-1，反之输出组成str串需要的最少的F串。

分析：模拟一下就行，考虑一下str 中是否有c 没有直接算；有的话， 先去找str中 每个'c' 的位置，然后每个两个c 之间 f 的个数>=2，最后一个c 判断它后面的 f 与 最前面的 f 之后>=2；特别注意 ，输入可以不是c 或 f

(还是做题太少了，这一点小坑就没有想到，一直以为输入只有 c f)

#include<iostream>
#include<cstdio>
using namespace std;
#include<algorithm>
#include<cmath>
#include<set> 
#include<map>
#include<cstring>
#include<string> 
#include<vector>
#include<cstdlib> 
#define ll long long int 
char a[100005];
int b[100005];
int main()
{//freopen("C:\\Users\\syy\\Desktop\\测试数据2.txt","r",stdin);
	int t;
	cin>>t;
	int n,jg,k=1;
	while(t--){
		cin>>a;
		memset(b,-1,sizeof(b));
		jg=0;
		n=1;
		int m=strlen(a);
		for(int i=0;a[i];i++){        //记录c 的位置
			if(a[i]=='c')	b[n++]=i;
			else if(a[i]!='f')	b[0]=0;    //如果输入 非c f 直接令b[0]=0，在最后判断一下
		}
		    
		if(b[1]==-1){            //输入只有f的情况
			jg=(m+1)/2;
		}
		m=m-b[n-1]-1;            //计算最后一个c 后面f 的个数
		for(int i=1;b[i]!=-1;i++){
			if(b[i+1]!=-1){
				if(b[i+1]-b[i]-1>=2)	jg++;
				else{            //只要有一段不符合，直接break
					jg=0;
					break;
				}
			}else{
				if(m+b[1]>=2)	jg++;
				else{
					jg=0;
					break;
				}
			}
		}
		printf("Case #%d: ",k++);
		if(jg==0||b[0]==0)	printf("-1\n");    // 判断一下
		else
			printf("%d\n",jg);
	} 
	return 0;
}