字串比對(10分)

2021-08-21 18:43:08 字數 963 閱讀 8916

字串比對(10分)

題目內容:

題目說起來很簡單,你會讀到兩個字串,每個字串佔據一行,每個字串的長度均小於10000字元,而且第乙個字串的長度小於第二個字串的。你的程式要找出第乙個字串在第二個字串中出現的位置,輸出這些位置,如果找不到,則輸出-1。

注意,第乙個字元的位置是0。

注意,第乙個字串在第二個字串中的位置可能不止一處。

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

注意,兩個字串的長度一定大於0。

輸入格式:

兩個字串,一行乙個。

輸出格式:

第乙個字串在第二個字串中出現的位置,按照從小到到的順序排列,每個數字後面有乙個空格。

如果在第二個字串中找不到第乙個字串,則輸出-1。

輸入樣例:

abba

ababbba abbabbabbabbaacc

輸出樣例:

8 11 14 17

時間限制:500ms記憶體限制:32000kb

#include#includeint main(int argc, char const *argv)

; char dest[100] = ;

char *q = 0;

char *p = 0;

int b = 1;

while((c = getchar())!='\n')

i=0;

while((c = getchar())!='\n')

p = str;

while((q = strstr(p,dest))!=null)

if(b) printf("-1");

return 0;

}

參考資料:

字串比對

題目內容 題目說起來很簡單,你會讀到兩個字串,每個字串佔據一行,每個字串的長度均小於10000字元,而且第乙個字串的長度小於第二個字串的。你的程式要找出第乙個字串在第二個字串中出現的位置,輸出這些位置,如果找不到,則輸出 1。注意,第乙個字元的位置是0。注意,第乙個字串在第二個字串中的位置可能不止一...

字串比對

題目內容 題目說起來很簡單,你會讀到兩個字串,每個字串佔據一行,每個字串的長度均小於10000字元,而且第乙個字串的長度小於第二個字串的。你的程式要找出第乙個字串在第二個字串中出現的位置,輸出這些位置,如果找不到,則輸出 1。注意,第乙個字元的位置是0。注意,第乙個字串在第二個字串中的位置可能不止一...

字串比對

題目內容 題目說起來很簡單,你會讀到兩個字串,每個字串佔據一行,每個字串的長度均小於10000字元,而且第乙個字串的長度小於第二個字串的。你的程式要找出第乙個字串在第二個字串 現的位置,輸出這些位置,如果找不到,則輸出 1。注意,第乙個字元的位置是0。注意,第乙個字串在第二個字串中的位置可能不止一處...