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