#ABC374B. 如实报告

如实报告

如实报告

题目描述

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

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

给定两个由小写英文字母构成的字符串 SSTT

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

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

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

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

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

输入格式

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

SS
TT

输出格式

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

样例

abcde
abedc
3

S=S= abcdeT=T= abedc

SSTT 的前两个字符相同,但第三个字符不同,因此输出 33

abcde
abcdefg
6

S=S= abcdeT=T= abcdefg

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

keyence
keyence
0

SSTT 相等,因此输出 00

数据范围

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