C 實驗9 10 統計子串

題目描述

問題描述：

任意給定兩個字串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
intmain
(void)if
(c/n==1)
o++;}
printf
("%d"
,o);
return0;
}

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