字符指针(子串个数统计)
生活随笔
收集整理的這篇文章主要介紹了
字符指针(子串个数统计)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1953: #103. 子串查找
Time Limit: 5 Sec Memory Limit: 256 MB
Description
這是一道模板題。
給定一個字符串 A 和一個字符串 B,求 B 在 A 中的出現次數。
A 中不同位置出現的 B 可重疊。
Input
輸入共兩行,分別是字符串 A 和字符串 B。
Output
輸出一個整數,表示 B 在 A 中的出現次數。
Sample Input
zyzyzyz
zyz
Sample Output
3
HINT
1≤A,B 的長度 ≤106 ,A 、B 僅包含大小寫字母。
Source
代碼~(和zcmu 4922用指針方法類似):
總結
以上是生活随笔為你收集整理的字符指针(子串个数统计)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 字符指针+结构体排序(后缀子串排序)
- 下一篇: 约瑟夫环问题(vector模拟过程)