#575. [ABC374B] Unvarnished Report

[ABC374B] Unvarnished Report

题目描述

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

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

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

  • 1≤i≤∣S∣1 \leq i \leq |S|,1≤i≤∣T∣1 \leq i \leq |T|,且 Si≠TiS_i \neq T_i;
  • ∣S∣<i≤∣T∣|S| < i \leq |T|;
  • ∣T∣<i≤∣S∣|T| < i \leq |S|。

其中 ∣S∣|S| 与 ∣T∣|T| 分别表示 SS 和 TT 的长度,SiS_i 与 TiT_i 分别表示 SS 和 TT 的第 ii 个字符。

输入格式

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

输出格式

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

样例

abcde
abedc
3
abcde
abcdefg
6
keyence
keyence
0

数据范围

  • SS 和 TT 均由小写英文字母组成;
  • 1≤∣S∣,∣T∣≤1001 \leq |S|, |T| \leq 100。