ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
Login
Register
3999: match
内存限制:128 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:0
通过:0
提交
提交记录
统计
Web Board
题目描述
给出两个字符串S1,S2,问S2在S1中出现了几次,位置在哪里
其中"?"可以匹配所有字符
输入格式
第一行输入字符串S1
第二行输入字符串S2
len(S2)<=len(S1)<=10^5
字符串只有小写字母和"?"
输出格式
第一行输出一个正整数k,表示S2在S1中出现了几次
接下k行每行一个整数,表示出现的位置,下标从0开始
输入样例
复制
ababcadaca a?a
输出样例
复制
3 0 5 7
分类标签
数学一本通
函数