qq_36424540
qq_36424540
2017-03-06 23:45
采纳率: 87.5%
浏览 790
已采纳

c语言编程中的问题,希望大神指点

题一:有几个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;
}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • errors5835
    errors5835 2017-03-07 00:48
    已采纳

    j和k不应该是for循环,for会一直循环直到找到那个字符,你要做的只是判断后面的字符是不是你想要的,有一个库函数strstr函数,模仿实现就可以了

    点赞 评论
  • gengziqiang1
    伪造的时空 2017-03-07 02:31
    #include <string.h>
    #include <stdio.h>
    int main()
    { 
        int i,j,k,t,s=0;
        char str[10];
        gets(str);
        t=strlen(str);
        for(i=0;i<t;i++)
        {
            if(str[i]=='P')
            {
                for(j=i;j<t;j++)
                {
                    if(str[j]=='A')
                    { 
                        for(k=j;k<t;k++)
                        {
                            if(str[k]=='T')
                                s++;
                        }
                    }
                }
            } 
        }
    
        printf("%d\n",s) ;
        return 0;
    } 
    
    点赞 评论

相关推荐