【字符串基础】子串模糊匹配次数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【题意】
给定两个字符串和,求在中出现了几次以及分别在哪些位置出现。
中会存在“?”字符,这个字符可以匹配所有字母。
【输入格式】
两行两个字符串,分别代表和()。
【输出格式】
第一行一个正整数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