問題描述:
任意給定兩個字串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.但...