字串比對

2021-08-29 21:01:58 字數 1108 閱讀 3031

題目內容:

題目說起來很簡單,你會讀到兩個字串,每個字串佔據一行,每個字串的長度均小於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("%[^\n]",a);

getchar();

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

全部**如下:

#include#includeint main()

else

} if( *p == '\0')

} if( !flag )else

return 0;

}

字串比對

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

字串比對

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

字串比對 c

兩個字串,每個字串佔據一行,每個字串的長度均小於10000字元,而且第乙個字串的長度小於第二個字串的。你的程式要找出第乙個字串在第二個字串 現的位置,輸出這些位置,如果找不到,則輸出 1。注意,第乙個字元的位置是0。注意,第乙個字串在第二個字串中的位置可能不止一處。注意,字串中可能含有空格。注意,兩...