1. 程式人生 > >字串比對

字串比對

題目內容:

題目說起來很簡單,你會讀到兩個字串,每個字串佔據一行,每個字串的長度均小於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;
 }