曾經，zyj同學非常喜歡密碼學。有一天，他發現了乙個很長很長的字串s1。他很好奇那代表著什麼，於是神奇的wl給了他另乙個字串s2。但是很不幸的是，wl忘記跟他說是什麼意思了。這個時候，zyj不得不求助與偉大的zp。zp笑了笑說，這個很神奇的，wl的意思是只要你找到她給你的字串在那個神奇的字串的位置，你就會有神奇的發現。zyj恍然大悟，原來如此，但是悲劇來了，他竟然不知道怎麼找。。。。是的，很囧是不是。所以這時候就需要化身為超級瑪麗亞的你現身了，告訴他吧。。。。。。
首先輸入乙個n。表示有n組測試資料。
每組測試資料有兩行。
第一行為字串s1，長度不大於1000000。
第二行為字串s2，長度不大於10000,並且長度不小於2。
輸出s2在s1的位置。如果有多個位置，只輸出第乙個位置。
如果找不到，就輸出「::>_<::「（不輸出雙引號）。
1asdfgdf
df
3
**：#include#includeint main()
{ char str1[1000000+10], str2[1000000+10];
int n;
scanf("%d", &n);
for(int j=0; j_<::\n");
else
{ for(int i=0; i
求子串在目標串中第一次出現的位置
題目 有乙個文字串s bacbababadababacambabacaddababacasdsd 和乙個模式串p bacaddabab 現在要計算出p在s中第一次出現的位置 解題思路 有簡單模式匹配演算法 暴力匹配法 和kmp演算法，本文用簡單模式匹配法實現。簡單模式匹配法有人稱為bf brute ...
倒排索引求子串
有對搜尋引擎有點了解的，就應該知道倒排索引吧。不知道也不要緊，看看就行了，這種資料結構比較簡單，但很實用，這裡舉個例子來說明，有時候在非搜尋引擎的運用中，倒排索引也能顯著提高演算法效率。例.在一串由0，1，2，3，4，5，6，7，8，9這十個字元組成的長度為n的序列中，找出各字元至少出現一次且長度最...
Oracle instr函式 求子字串
2011 03 29 12 10 09 分類 預設分類 標籤 instr code select 字串occupation 字型大小大中小 訂閱 instr 源字串,目標字串,起始位置,匹配序號 在oracle plsql中，instr函式返回要擷取的字串在源字串中的位置。只檢索一次，就是說從字元的...