2634: 例7.5-1 match
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
兔子们在玩两个串的游戏。给定两个字符串S和T，兔子们想知道T在S中出现了几次，分别在哪些位置出现。注意T中可能有“？”字符，这个字符可以匹配任何字符。
输入
两行两个字符串，分别代表S和T。
输出
第一行一个正整数k，表示T在S中出现了几次。
接下来k行正整数，分别代表T每次在S中出现的开始位置。按照从小到大的顺序输出，S下标从0开始。
样例输入 复制
ababcadaca
a？a样例输出 复制
3
0
5
7提示
【数据限制】
对于10%的数据， S和T的长度不超过100；
对于另外20%的数据，T中无“？”；
对于100%的数据，S长度不超过10^5，T长度不会超过S。S中只包含小写字母，T中只包含小写字母和“？”。