AT_abc280_c [ABC280C] Extra Character
题目描述
给定字符串 $S$ 和 $T$。$S$ 由小写英文字母组成,已知 $T$ 是在 $S$ 中插入一个小写英文字母得到的字符串。
请你求出插入的字母是 $T$ 从首字母开始的第几个字符。如果有多个可能的位置,输出其中任意一个即可。
输入格式
输入以如下格式从标准输入中给出。
> $S$ $T$
输出格式
请输出答案。如果有多个可能的位置,输出其中任意一个即可。
说明/提示
## 限制条件
- $1 \leq |S| \leq 5 \times 10^5$
- $S$ 由小写英文字母组成
- $T$ 是在 $S$ 中插入一个小写英文字母得到的字符串
## 样例解释 1
$T$ 的第 $5$ 个字符 `r` 是插入的字符。
## 样例解释 2
$T$ 的第 $3,4,5$ 个字符中的任意一个都是插入的字符。因此,输出 $3,4,5$ 中的任意一个都是正确答案。
由 ChatGPT 4.1 翻译