字符串比对

题目内容：

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

 

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

 

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

 

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

 

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

 

输入格式:

两个字符串，一行一个。

 

输出格式：

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

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

 

输入样例：

abba

ababbba abbabbabbabbaacc

 

输出样例：

8 11 14 17

 

题目整体来说较为简单，但是有一个需要注意，那就是对于连续两条字符串的输入。

一开始我考虑的是scanf()函数，不过因为scanf() 配合%s使用这种方法只能获取一个单词，遇到空格等空字符就会返回，因此转而考虑gets()函数。gets() 从标准输入设备读取字符串，以回车结束读取，使用'\0'结尾，回车符'\n'被舍弃没有遗留在缓冲区，同时可以用来输入带空格的字符串。因此很容易写出了代码如下：

gets(a);
gets(b);

但是因为gets()可以无限读取，不会判断上限，因此使用gets()不安全，可能会造成溢出。

后来百度后发现使用scanf()也不是没有可能，只要函数写为scanf("%[^\n]", a);  //a为数组，%[]为输入字符集, [^\n] 表示除了'\n'之外的字符都接收，即可以接收空格，这个可以用来输入带空格的字符串。但是因为scanf() 以空格或回车符结束读取，空格或回车符会遗留在缓冲区，所以连续两条字符串的输入之间需要把回车符接受掉。具体代码如下：

scanf("%[^\n]",a);
getchar();
scanf("%[^\n]",b);

全部代码如下：

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

int main()
{
	char a[10001],b[10001];
	char *p,*q;
	int loc;
	int flag = 0;
	//scanf("%[^\n]",a);
	//getchar();
	//scanf("%[^\n]",b);
	gets(a);
	gets(b);
	//printf("%s\n",b);
	int len = strlen(b)-strlen(a);
	for( loc=0; loc<=len; loc++ ){
		p = a;
		q = &b[loc];
		while( *p != '\0' ){
			if( *p == *q ){
				p++;
				q++;
			}else{
				break;
			}
		}
		if( *p == '\0'){
			printf("%d ",loc);
			flag = 1;
		}
	}
	if( !flag ){
		printf("%d\n",-1);
	}else{
		printf("\n");
	}
	return 0;
 }