514003 - 匹配

【问题描述】匹配(match)

兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次,分别在哪些位置出现。注意T中可能有“?”字符,这个字符可以匹配任何字符。

输入

两行两个字符串,分别代表S和T。

输出

第一行一个正整数k,表示T在S中出现了几次。 接下来k行正整数,分别代表T每次在S中出现的开始位置。按照从小到大的顺序输出,S下标从0开始。

样例

输入

ababcadaca
 a?a

输出

3 
0 
5
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题