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...