C 實驗9 10 統計子串

2021-09-04 08:01:53 字數 445 閱讀 2326

問題描述:

任意給定兩個字串str1與str2, str1與str2中可以包含任意字元。你的任務是統計字串str2在str1中出現的次數。

如字串str1為「asasasbbbasbas」,str2為「as」,則統計結果為5。注意如果字串str1為「aaaaa」,字串str2為「aaa」,則統計結果為3。

輸入與輸出要求:

輸入兩個長度不超過100的字串,以換行符結束。輸出統計次數,佔一行。

程式執行效果:

dhd dhdhdfg dhd dh zx67 dhd mklodhdh↙

dhd↙

6↙

#include#include#includeint main()

}} }

printf("%d\n",count);

return 0;

}

C 實驗9 10 統計子串

題目描述 問題描述 任意給定兩個字串str1與str2,str1與str2中可以包含任意字元。你的任務是統計字串str2在str1中出現的次數。如字串str1為 asasasbbbasbas str2為 as 則統計結果為5。注意如果字串str1為 aaaaa 字串str2為 aaa 則統計結果為3...

C 統計回文子串

include include 描述現在給你乙個字串s,請你計算s中有多少連續子串是回文串。倘若不懂 回文字串 請自行谷歌了解啦!輸入輸入包含多組測試資料。每組輸入是乙個非空字串,長度不超過5000。輸出對於每組輸入,輸出回文子串的個數。比如 輸入aa則輸出3 int main int argc,c...

GDOI2017模擬9 10 子串

給出n個字串si,m次詢問,第i次詢問sli sri這些字串中有多少個是字串pi的母串。si pi 5 105顯然我們需要離線回答。把所有的pi建一棵ac自動機。然後把詢問差分,變成字首的形式。那麼我們只需要每次把乙個主串放在ac自動機上跑一跑,然後把經過的點和它在fail樹中到根的路徑全部 1.但...