http://sdjzu.acmclub.com/index.php?app=problem_title&assignment_id=1017&problem_id=2351
题目描述
“Think Different”曾经是美国苹果公司的广告口号,小明非常喜欢这句话,并且把它当作自己的座右铭。一天小红想测试一下小明对这句话到底有多喜欢,于是小红写了一个很长的字符串给小明,问他这个字符串里面有几个子串是这句话。
不过小红一向喜欢难为小明,所以设置了以下规定:
符合条件的子串的形式为:think+一个空格+different,其中两个单词之间的空格必须有,并且有且仅有一个,同时两个单词中的任何一个字母大小写均可,都符合要求。
例如,“Think Different”、“think different”、“THINK DIFFERENT”都是符合要求的子串。
输入格式
输入包含多组测试数据。
每组输入一个字符串s,字符串长度不超过100。
输出
对于每组输入,输出有几个符合要求的子串。
样例输入
think different
THINKdifferENTandTHink diFFerent
Think Different
i Like think DIFFERENT you like think different
样例输出
1
1
1
2
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
char a[200];
int b[200];
int i,j,k,l,count;
while(gets(a))
{
count=0;
l=strlen(a);
a[l]='1';
a[l+1]='2';
l=l+2;
k=0;
for(i=0; i<l-2; i++)
{
if(((a[i]=='k')||(a[i]=='K'))&&(a[i+1]==' ')&&((a[i+2]=='D')||(a[i+2]=='d')))
{
b[k]=i;
k++;
}
}
int flag=0;
for(j=0; j<k; j++)
{
flag=0;
if(((b[j]-0)>=4)&&((l-b[j])>=13))
{
if((a[b[j]-4]=='T')||(a[b[j]-4]=='t'))
flag++;
else
continue;
if((a[b[j]-3]=='H')||(a[b[j]-3]=='h'))
flag++;
else
continue;
if((a[b[j]-2]=='I')||(a[b[j]-2]=='i'))
flag++;
else
continue;
if((a[b[j]-1]=='N')||(a[b[j]-1]=='n'))
flag++;
else
continue;
if((a[b[j]+3]=='I')||(a[b[j]+3]=='i'))
flag++;
else
continue;
if((a[b[j]+4]=='F')||(a[b[j]+4]=='f'))
flag++;
else
continue;
if((a[b[j]+5]=='f')||(a[b[j]+5]=='F'))
flag++;
else
continue;
if((a[b[j]+6]=='e')||(a[b[j]+6]=='E'))
flag++;
else
continue;
if((a[b[j]+7]=='R')||(a[b[j]+7]=='r'))
flag++;
else
continue;
if((a[b[j]+8]=='E')||(a[b[j]+8]=='e'))
flag++;
else
continue;
if((a[b[j]+9]=='n')||(a[b[j]+9]=='N'))
flag++;
else
continue;
if((a[b[j]+10]=='T')||(a[b[j]+10]=='t'))
flag++;
else
continue;
count++;
}
else
continue;
}
printf("%d\n",count);
}
return 0;
}