atcoder#ABC280C. [ABC280C] Extra Character

[ABC280C] Extra Character

题目描述

文字列 S,T S,T が与えられます。S S は英小文字からなり、T T S S に英小文字を 1 1 つ挿入して作られたことがわかっています。

挿入された文字は T T の先頭から何番目の文字であるか求めてください。
複数の候補が考えられる場合はいずれか 1 1 つを求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

S S T T

输出格式

答えを出力せよ。なお、答えが複数考えられる場合はどれを出力しても正解となる。

题目大意

给定字符串 S,TS,T 保证 SS 在插入一个字符后变为 TT ,请你求出任意一个插入字符的位置,使得插入字符后字符串 SS变为 TT

atcoder
atcorder
5
million
milllion
5
vvwvw
vvvwvw
3

提示

制約

  • 1  S  5× 105 1\ \leq\ |S|\ \leq\ 5\times\ 10^5
  • S S は英小文字からなる
  • T T S S に英小文字を 1 1 つ挿入して作られた文字列である

Sample Explanation 1

T T の先頭から 5 5 番目の文字 r が挿入された文字です。

Sample Explanation 2

T T の先頭から 3,4,5 3,4,5 番目の文字のいずれかが挿入された文字です。 よって、3,4,5 3,4,5 のいずれかを出力すると正解となります。