C語言程式設計高階 第1周程式設計題(指標與字串)

2021-10-01 11:14:08 字數 1351 閱讀 5978

1

字串比對(10分)

題目內容:

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

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

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

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

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

輸入格式:

兩個字串,一行乙個。

輸出格式:

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

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

輸入樣例:

abba

ababbba abbabbabbabbaacc

輸出樣例:

8 11 14 17

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

1.此**滿分

#include

#include

intmyfind

(int l,

const

char

*t,const

char

*s)}

if(flag==1)

idx++;}

if(f==0)

printf

("-1\n");

return0;

}int

main

(int argc,

char

const

*ar**)

2.此**滿分

#include

#include

intmain()

while

(flag&&

(p-s)

<

(ls-lt-1)

)else

break;}

if(!flag)

printf

("-1");

return0;

}

修改後,某些用例時間需要時間過長

#include

#include

intmain()

else

break

; p=

strstr

(p+1

,t);}if

(!flag)

printf

("-1");

return0;

}

STL程式設計題1(C 程式設計第8周)

問題描述 下面的程式輸出結果是 1 2 6 7 8 9 請填空 include include include using namespace std int main 在此處補充你的 ostream iterator o cout,copy v.begin v.end o return 0 輸入無...

C語言程式設計高階 第1周程式設計練習 1 字串比對

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

C程式語言 第1章 1

練習1 1 在你自己的系統執行 hello,world 程式。再有意去掉程式中的部分內容,看看會得到什麼出錯資訊。1 void main 2練習1 2 做個實驗,當printf函式的引數字串中包括 c 其中c是上面的轉義字元序列中未曾列出的某乙個字元 是,觀察一下會出現什麼情況。1 void mai...