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

Luogu
IDLGB4396
Time1000ms
Memory512MB
DifficultyP2
2025字符串(入门)蓝桥杯青少年组
给你两个字符串 $S$ 和 $T$。你需要找出 $S$ 中有多少个**连续子串**,能够与字符串 $T$ 相匹配。 匹配规则如下: 1. 进行匹配的 $S$ 的子串,其长度必须与 $T$ 的长度完全相同。 2. 对于字符串 $T$ 中的 `?` 字符,它可以匹配 $S$ 子串中对应位置的**任意**字符。 3. 对于字符串 $T$ 中的字母(`a, b, A, B`),它可以与 $S$ 子串中对应位置的字母进行**对应字母但是大小写不同**的匹配。例如,`a` 可以匹配 `A`(但是不能匹配 `a`),`B` 可以匹配 `b`。 请你计算出 $S$ 中总共有多少个这样的匹配子串。 ## Input 输入两行。 第一行输入字符串 $S$,保证只包含 `a,b,A,B` 这四种字符。 第二行输入字符串 $T$,保证只包含 `a,b,A,B,?` 这五种字符。 ## Output 输出一个整数,表示 $S$ 中能与 $T$ 匹配的子串数量。 [samples] ## Background 洛谷的试题为民间回忆版,仅保证题意相同。试题呈现形式、样例、数据范围可能存在差异。 ## Note 对于 $100\%$ 的数据,$1 \le |T| \le |S| \le 1000$。
Samples
Input #1
AabAaBAAbb
a?B
Output #1
3
API Response (JSON)
{
  "problem": {
    "name": "[蓝桥杯青少年组国赛 2025] 第一题",
    "description": {
      "content": "给你两个字符串 $S$ 和 $T$。你需要找出 $S$ 中有多少个**连续子串**,能够与字符串 $T$ 相匹配。 匹配规则如下: 1.  进行匹配的 $S$ 的子串,其长度必须与 $T$ 的长度完全相同。 2.  对于字符串 $T$ 中的 `?` 字符,它可以匹配 $S$ 子串中对应位置的**任意**字符。 3.  对于字符串 $T$ 中的字母(`a, b, A, B`),它可以与 $S$ 子",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4396"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给你两个字符串 $S$ 和 $T$。你需要找出 $S$ 中有多少个**连续子串**,能够与字符串 $T$ 相匹配。\n\n匹配规则如下:\n1.  进行匹配的 $S$ 的子串,其长度必须与 $T$ 的长度完全相同。\n2.  对于字符串 $T$ 中的 `?` 字符,它可以匹配 $S$ 子串中对应位置的**任意**字符。\n3.  对于字符串 $T$ 中的字母(`a, b, A, B`),它可以与 $S$ 子...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments