Score : $300$ points

问题描述

你将获得两个字符串 $S$ 和 $T$。其中，$S$ 由小写英文字母组成，而 $T$ 是在 $S$ 中插入一个小写英文字母后得到的。

要求找出在 $T$ 中插入字符的位置。 如果有多个可能的位置，则找到任意一个即可。

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

You are given strings $S$ and $T$. $S$ consists of lowercase English letters, and $T$ is obtained by inserting a lowercase English letter into $S$.

Find the position of the inserted character in $T$.
If there are multiple candidates, find any of them.

Constraints

• $1 \leq |S| \leq 5\times 10^5$
• $S$ consists of lowercase English letters.
• $T$ is obtained by inserting a lowercase English letter into $S$.

Input

The input is given from Standard Input in the following format:

$S$

$T$

Output

Print an integer $i$, representing that the inserted character is the $i$-th character from the beginning of $T$. If there are multiple possible answers, printing any of them is accepted.

Sample Input 1

atcoder
atcorder

Sample Output 1

5

The $5$-th character from the beginning of $T$, r, is inserted.

Sample Input 2

million
milllion

Sample Output 2

5

One of the $3$-rd, $4$-th, and $5$-th characters from the beginning of $T$ is inserted. Thus, printing any one of $3$, $4$, and $5$ is accepted.

Sample Input 3

vvwvw
vvvwvw

Sample Output 3

3

update @ 2024/3/10 11:46:04