#575. [ABC374B] Unvarnished Report

[ABC374B] Unvarnished Report

题目描述

KEYENCE 公司秉持如实报告的文化,无论内容是正面还是负面。
现在我们想要检查报告文本是否与原始文本完全一致。

给定两个由小写英文字母组成的字符串 SSTT
如果 SSTT 完全相等,请输出 00;否则请输出它们第一次出现不同的位置。

这里,如果某个位置 ii 上的字符只存在于 SSTT 中的一个字符串中,也视作第 ii 个字符不同。
具体来说,若 SSTT 不相等,请输出满足以下条件之一的最小整数 ii

  • 1iS1 \leq i \leq |S|1iT1 \leq i \leq |T|,且 SiTiS_i \neq T_i
  • S<iT|S| < i \leq |T|
  • T<iS|T| < i \leq |S|

其中 S|S|T|T| 分别表示 SSTT 的长度,SiS_iTiT_i 分别表示 SSTT 的第 ii 个字符。

输入格式

输入共两行。
第一行包含一个字符串 SS
第二行包含一个字符串 TT

输出格式

如果 SSTT 相等,输出 00
否则输出它们第一次出现不同字符的位置。

样例

abcde
abedc
3
abcde
abcdefg
6
keyence
keyence
0

数据范围

  • SSTT 均由小写英文字母组成;
  • 1S,T1001 \leq |S|, |T| \leq 100