C语言练习之字符串比较（MOOC）

题目内容：

题目说起来很简单，你会读到两个字符串，每个字符串占据一行，每个字符串的长度均小于10000字符，而且第一个字符串的长度小于第二个字符串的。你的程序要找出第一个字符串在第二个字符串中出现的位置，输出这些位置，如果找不到，则输出-1。

注意，第一个字符的位置是0。

注意，第一个字符串在第二个字符串中的位置可能不止一处。

注意，字符串中可能含有空格。

注意，两个字符串的长度一定大于0。

注意，为简化程序，两个字符串均只由26个小写英文字母组成的情况。

输入格式:

两个字符串，一行一个。

输出格式:

第一个字符串在第二个字符串中出现的位置，按照从小到大的顺序排列，每个数字后面有一个空格(最后一个数字后无空格)。

如果在第二个字符串中找不到第一个字符串，则输出-1。

输入样例：

abba

ababbba abbabbabbabbaacc

输出样例：

8 11 14 17

时间限制：500ms内存限制：32000kb

分析：

会使用到 strstr(str2,str1) 这个库函数，需要头文件<string.h>

关于其具体用法，详见C 库函数 – strstr() | 菜鸟教程 (runoob.com)

#include<stdio.h>
#include<string.h>

int main(void)
{
	char str1[10000] = {'\0'};
	char str2[10000] = {'\0'};
	char* ret = 0;                 //后面将会对ret进运算 所以定义为char*
	int  result[10000] = {'\0'};
	int  times;
	int  i;
	
	gets(str1);
	gets(str2);
	
	ret = strstr(str2,str1);       //第一次使用 strstr 判断是否直接输出 -1
	
	if(ret == NULL)
	printf("%d",-1);
	
	else
	{
		times = 0;
		while(ret=strstr(ret,str1))             //注意str2变成了ret
		{
	
			result[times] = ret-str2;           //因为题目要求最后一次输出无空格   
	//		printf("%d ",result[times]);          所以我们先找出需要的次数，
			times++;                            //依次将最后一次排除循环
			ret=strstr(ret,str1);               
			ret++;                              //ret的每次++都是往后进一个字符
		}
		
		for(i=0;i<times-1;i++)
		printf("%d ",result[i]);
		
		printf("%d",result[i]);
	}

	return 0;
}