朴素字符串匹配
选择题
朴素字符串匹配的核心做法是什么？
A. 枚举起点逐个比较
B. 只看第一个字符
C. 先排序再查找
D. 必须用哈希
答案：A
题目描述
给定文本串 s 和模式串 t，统计 t 在 s 中出现的次数，允许重叠出现。
输入格式
第一行一个字符串 s。
第二行一个字符串 t。
输出格式
输出一个整数，表示 t 在 s 中出现的次数。
数据范围
1 <= |t| <= |s| <= 1000
朴素字符串匹配
题目描述
输入格式
第一行一个字符串 s。
第二行一个字符串 t。
输出格式
输出一个整数，表示 t 在 s 中出现的次数。
数据范围
1 <= |t| <= |s| <= 1000
样例输入 1
aaaaa aa
样例输出 1
4
时间限制: 1000ms
内存限制: 256MB
通过率: 0.0%
提交数: 0
登录 后提交代码