#ABC374B. 如实报告

如实报告

如实报告

题目描述

KEYENCE 有一种文化:无论好坏,都如实汇报。

因此,我们要检查报告内容是否与原文完全一致。

给定两个由小写英文字母构成的字符串 SS 和 TT。

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

这里,如果第 ii 个字符只存在于 SS 和 TT 中的某一个里,也认为第 ii 个字符不同。

更准确地说,当 SS 和 TT 不相等时,输出满足下列条件之一的最小整数 ii:

  • 1≤i≤∣S∣1 \le i \le |S|、1≤i≤∣T∣1 \le i \le |T|,且 Si≠TiS_i \neq T_i
  • ∣S∣<i≤∣T∣|S| \lt i \le |T|
  • ∣T∣<i≤∣S∣|T| \lt i \le |S|

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

输入格式

输入按以下格式从标准输入给出:

SS
TT

输出格式

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

样例

abcde
abedc
3

有 S=S= abcde、T=T= abedc。

SS 和 TT 的前两个字符相同,但第三个字符不同,因此输出 33。

abcde
abcdefg
6

有 S=S= abcde、T=T= abcdefg。

SS 和 TT 的前五个字符相同,但只有 TT 有第六个字符,因此输出 66。

keyence
keyence
0

SS 和 TT 相等,因此输出 00。

数据范围

  • SS 和 TT 是由小写英文字母构成的字符串,长度为 11 到 100100(含端点)。
难度 普及-
通过率 —
尝试 0
通过 0
ID
3439
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签