HDU 4639 Hehe(字符串处理，斐波纳契数列，找规律)

//连续的he的个数  种数
//0                    1
//1                    1
//2                    2
//3                    3
//4                    5
//5                    8
//……                    ……
//斐波纳契数列

//不连续的就用相乘（组合数）好了

#include<iostream>
#include<algorithm>
#include<string>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
using namespace std;
#define ll __int64

//貌似刚刚数组开小了
int fi[6000];
void fiinit()
{
    fi[0]=1;
    fi[1]=1;
    for(int i=2;i<6000;i++)
    {
        fi[i]=(fi[i-1]+fi[i-2])%10007;
    }
}

int main(){
    fiinit();
    int n;
    scanf("%d",&n);
    for(int id=1;id<=n;id++)
    {
        char s[10100];
        scanf("%s",s);
        int len=strlen(s);
        int he=0;
        int ans=1;
        for(int i=0;i<len;)
        {
            if(s[i]==‘h‘&&s[i+1]==‘e‘)
            {
                he++;
                i=i+2;
            }
            else 
            {
                if(he>1)
                    ans=(ans*fi[he])%10007;
                i++;
                he=0;
            }
        }
        //如果最后那个是he结尾，就要加上最后一段：
        if(he>1)
            ans=(ans*fi[he])%10007;

        printf("Case %d: %d\n",id,ans);
    }
    return 0;
}