100 #P1455. 【字符串基础】子串模糊匹配次数
【字符串基础】子串模糊匹配次数
【题意】
给定两个字符串和,求在中出现了几次以及分别在哪些位置出现。
中会存在“?”字符,这个字符可以匹配所有字母。
【输入格式】
两行两个字符串,分别代表和()。
【输出格式】
第一行一个正整数m,表示在出现了几次。
接下来m行正整数,分别代表每次在中出现的开始位置。按照从小到大的顺序输出,下标从0开始。
abc
a
1
0
给定两个字符串S和s,求s在S中出现了几次以及分别在哪些位置出现。
s中会存在“?”字符,这个字符可以匹配所有字母。
两行两个字符串,分别代表S和s(∣s∣<∣S∣≤105)。
第一行一个正整数m,表示s在S出现了几次。
接下来m行正整数,分别代表s每次在S中出现的开始位置。按照从小到大的顺序输出,S下标从0开始。
abc
a
1
0