logo AlgoBeat OnlineJudge
登录 注册

#214018. [蓝桥杯青少年组国赛 2025] 第一题

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

洛谷的试题为民间回忆版,仅保证题意相同。试题呈现形式、样例、数据范围可能存在差异。


给你两个字符串 。你需要找出 中有多少个连续子串,能够与字符串 相匹配。

匹配规则如下:

  1. 进行匹配的 的子串,其长度必须与 的长度完全相同。
  2. 对于字符串 中的 ? 字符,它可以匹配 子串中对应位置的任意字符。
  3. 对于字符串 中的字母(a, b, A, B),它可以与 子串中对应位置的字母进行对应字母但是大小写不同的匹配。例如,a 可以匹配 A(但是不能匹配 a),B 可以匹配 b

请你计算出 中总共有多少个这样的匹配子串。

输入格式

输入两行。

第一行输入字符串 ,保证只包含 a,b,A,B 这四种字符。

第二行输入字符串 ,保证只包含 a,b,A,B,? 这五种字符。

输出格式

输出一个整数,表示 中能与 匹配的子串数量。

样例

样例输入 1

AabAaBAAbb
a?B

样例输出 1

3

数据范围与提示

对于 的数据,