Question

求解一道C语言题。。

如图

Answer 1

//AAACTCACATTCCACCTACTTTCACT
//ACT
//1234223432344234
//234
//AAACACAAACCCACAC
//ACT
//AAACACAAACCCACACT
//ACT
//AAAAAAAAA
//AAA
#include<stdio.h>
#include<string.h>
char str1[1024],str2[1024];
int main()
{
int n=0;
char *pt;
gets(str1);
gets(str2);
pt=str1;
while(pt&&(pt=strstr(pt,str2)))
{
printf("p=%d\n",pt-str1+1);
pt++;
n++;
}
printf("%d\n",n);
return 0;
}

追问

你这个好像死循环了

追答

运行过，没有

Answer 2

不考虑性能优化，只考虑功能可以这么写：
#include "stdio.h"
#include "string.h"
#define MAX_STR_LEN 128
int main()
{
int i,j,m = 0;
int count = 0;
char str1[MAX_STR_LEN] = {0x00};
char str2[MAX_STR_LEN] = {0x00};
scanf("%s %s",str1, str2);
for(i = 0; i < strlen(str1); i++)
{

for(j = 0, m = 0; j< strlen(str2); j++)
{
if(str1[i + m] == str2[j])
{
m++;
}
else
break;
}
if(m == strlen(str2))
{
printf("p = %d\n", i+1);
count++;
}
}

printf("%d\n", count);
return 0;
}

Answer 3

字符查找功能，去看下strstr函数的源码。

Answer 4

Answer 5

⋯⋯⋯⋯⋯⋯⋯…⋯