题一:有几个PAT(20分)
字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT?
输入格式:输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。
输出格式:在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大,只输出对1000000007取余数的结果。
输入样例:APPAPT
输出样例:2 这是题目,下面是我的答案不知道为什么不能出来结果,但是编译通过,也可以运行,但是一直不出结果,希望大神指点,谢谢!#include
#include
int main()
{ int i,j,k,t,m,s=0;
char str[10];
gets(str);
t=strlen(str);
for(i=0;i<t;i++)
{
if(str[i]=='P')
{
m=i;
j=i;
j++;
for(;j<t;j++)
{if(str[j]=='A')
{ k=j;
k++;
for(;k<t;k++)
{
if(str[k]=='T')
s++;}
}
}
}
i=m;
}
printf("%d\n",s) ;
return 0;
}