题意:给你一串字符,其中hehe可以有另一种意思,问你这串可以有多少意思。
思路:首先想到的就是找hehe,因为其中hehe可以连续,如hehehe,hehehehe,等等,所以要找出规律,这么多连续hehe可以有多少意思,然后发现连续的hehe的意思刚好是斐波那契数列,然后将每段连续hehe的意思数都乘起来就是答案了。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char a[11111];
bool v[11111];
int s[11111];
int f[11111];
int num,ans;
int main()
{
int t;
int c=1;
f[0]=1;
f[1]=2;
for(int i=2;i<=5050;i++)
{
f[i]=(f[i-1]+f[i-2])%10007;
}
scanf("%d",&t);
while(t--)
{
memset(s,0,sizeof(s));
memset(v,0,sizeof(v));
scanf("%s",&a);
int l=strlen(a);
num=0;
for(int i=0;i<l-3;i++)
{
if(a[i]=='h'&&a[i+1]=='e'&&a[i+2]=='h'&&a[i+3]=='e')
{
if(v[i]==1)
{
s[num]++;
}
else s[++num]=1;
v[i+2]=1;
}
}
ans=1;
for(int i=1;i<=num;i++)ans=(ans*f[s[i]])%10007;
cout<<"Case "<<c++<<": ";
cout<<ans<<endl;
}
return 0;
}