簡單字串匹配 Brute

2022-07-27 12:21:14 字數 635 閱讀 9380

很簡單  

簡單的#include

#include

#include

int main()

else

}if(t[j]=='\0')

else

} 模式匹配的brute-force演算法

brute-force演算法實現模式匹配的思想是:從主串s=」s0s1…sn-1」的第乙個字元開始和模式串t=」t0t1…tn-1」的第乙個字元比較,若相等,則繼續比較後續字元;否則從主串s的第二個字元開始重新與模式串t的第乙個字元比較。如此不斷繼續,若存在模式串中的每個字元依次和主串中的乙個連續字串行相等,則匹配成功,返回模式串t的第乙個字元在主串中的下標;否則匹配失敗,返回-1。

#include

#include

#include

#include

/*strlen原型:size_t strlen(

const char *str

);*/

int len(char *t)

return j;

}int brute(char * t,char * p)

else

}if(p[j]=='\0')

else

} int main()

簡單字串

給你乙個由 0 9 組成的字串s 1 s 的長度 100 和乙個正整數n 1 n 3 我們將所有的 0 都看成空格。這樣你就得到幾個分隔開來的字串。輸出第n個字串。題目保證分隔開來的字串的數量大於等於n。input 第一行輸入正整數t 1 t 100 代表t組測試資料。對於每一組測試資料由一行組成 ...

簡單字串比較

題目描述 請使用字串比較函式,比較兩個字串的大小,並按要求輸出比較後的結果。字串最長不超過15個字元。輸入兩個字串str1和str2,如果第乙個字串與第二個字串相等,輸出str1 str2,如果第乙個字串大於第二個字串,輸出str1 str2,如果第乙個字串小於第二個字串,輸出str1 str2。輸...

A 簡單字串排序

a 簡單字串排序 time limit 5000msmemory limit 100000kb64bit io format lld llu submit status description 從鍵盤輸入10個學生的姓名和成績,請按字典序排列學生的姓名並輸出 姓名和成績對應關係保持不變 input ...