#CSPJ202603B. 作文查重

作文查重

【题目描述】

语文老师布置的暑期作文要求提交的电子版必须和手写原稿完全一致,任何修改都要标记出来。现在给你两篇仅由小写英文字母组成的作文字符串 SSTT

  • 如果两份作文完全相同,直接输出整数 00
  • 否则输出从左往右数,第一个出现不同字符的位置编号,下标从 11 开始计数。 注意:如果两篇作文长度不同,短的那篇的所有字符和长作文完全匹配,那么第一个差异位置就是短作文长度 +1+1

【输入格式】

第一行输入字符串 SS,代表第一篇作文。 第二行输入字符串 TT,代表第二篇作文。

【输出格式】

输出一行一个整数,代表第一个不同字符的位置编号,完全一致输出 00

【样例 1】

abcde
abedc
3

【样例 1 解释】

22 个字符ab完全相同,第 33 位字符出现差异,作文内容不匹配。

【样例 2】

abcde
abcdefg
6

【样例 2 解释】

55 个字符完全一致,字符串 SS 的总长度只有 55,字符串 TT 的第 66 位多了两个额外字符,差异位置为 66

【数据规模与约定】

对于全部的测试点,保证:

  • 1S,T1001 \le |S|, |T| \le 100
  • SSTT 中的所有字符都是小写英文字母。