#P4503. 两个串
两个串
两个串
题目描述
兔子们在玩两个串的游戏。给定两个字符串 和 ,兔子们想知道 在 中出现了几次,分别在哪些位置出现。
中的 ? 匹配 中的任意一个字符。匹配要求 中的每个非通配符与对应字符相同,匹配的位置可以重叠。
输入格式
两行两个字符串,分别代表 和 。
输出格式
第一行输出非负整数 ,表示 在 中匹配的次数。
接下来 行,每行输出一个匹配的起始下标,按从小到大的顺序排列。 的下标从 开始。
样例
bbabaababaaaaabaaaaaaaabaaabbbabaaabbabaabbbbabbbbbbabbaabbbababababbbbbbaaabaaabbbbbaabbbaabbbbabab
a?aba?abba
0
数据规模与约定
。 只包含小写英文字母, 只包含小写英文字母及 ?。