C語言 字串匹配題目

題目描述

對於字串s和t，若t是s子串，返回t在s中的位置（t的首字元在s中對應的下標），否則返回-1。

字串最大長度為1000

輸入

第一行給定字串s

第二行給定字串t

輸出

t是s的子串，返回t在s中的位置（t的首字元在s中對應的下標），否則返回-1

樣例輸入

aababcde

abcd

樣例輸出

3

#include

int bf
(char s[
],char t)
;void
print
(char a)
;int main()
//字串匹配函式
int bf
(char *s,char *t)
else}if
(t[j]
=='\0'
)else
return-1
;}void
print
(char a)
return
;}

C語言實現字串匹配並返回匹配字串

最近在寫乙個程式，需要用到字串匹配，並且返回匹配的字串，c語言庫函式中的strtstr無法滿足我的要求，只能自己寫了。如下 string match function char matchstring const char buf,const char sub 在匹配過程中發現有乙個字元和子串中的不...

C語言KMP字串匹配演算法

其思想就是通過乙個next陣列對短串進行處理，找到短串前後某兩個位置是否具有相同的前字尾，用next i 表示最後以b i 結尾的字首和字尾與模式串字首的最長匹配數。這樣兩字串在匹配是，若在長串與短串某位置發現兩字元不同，不能繼續匹配時，短串下標i不一定要回到短串的首字元繼續匹配，短串可以跳到nex...

題目1165 字串匹配

時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 4551 解決 1624 題目描述 讀入資料string 然後讀入乙個短字串。要求查詢string 中和短字串的所有匹配，輸出行號 匹配字串。匹配時不區分大小寫，並且可以有乙個用中括號表示的模式匹配。如 aa 123 bb 就是說aa1bb...