题目内容:
题目说起来很简单,你会读到两个字符串,每个字符串占据一行,每个字符串的长度均小于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;
}