3999: match

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

给出两个字符串S1,S2,问S2在S1中出现了几次,位置在哪里
其中"?"可以匹配所有字符

输入格式

第一行输入字符串S1
第二行输入字符串S2
len(S2)<=len(S1)<=10^5
字符串只有小写字母和"?"

输出格式

第一行输出一个正整数k,表示S2在S1中出现了几次
接下k行每行一个整数,表示出现的位置,下标从0开始

输入样例 复制

ababcadaca
a?a

输出样例 复制

3
0
5
7