分数: 300 点
问题陈述
给你字符串 S 和 T. S 由小写英文字母组成,并且 T 是插入小写英文字母得到的 S.
查找插入字符的位置 T.
如果有多个候选者,请找到其中任何一个。
约束
- 1 \leq |S| \leq 5\times 10^5
- S 由小写英文字母组成。
- T 是插入小写英文字母得到的 S.
输入
输入由标准输入按以下格式给出:
S T
输出
打印一个整数 i,代表插入的字符是 i从开头算起的第一个字符 T。 如果有多个可能的答案,则打印其中任何一个都可以。
示例输入 1
atcoder atcorder
示例输出 1
5
的 5从开头算起的第一个字符 T, r已插入。
示例输入 2
million milllion
示例输出 2
5
其中之一 3-rd, 4-th,以及 5从开头算起的第个字符 已插入 T 。 因此,打印以下任意一项 3, 4,和 5 已接受。
示例输入 3
vvwvw vvvwvw
示例输出 3
3