#P1037. 2022.10.10-闯关

2022.10.10-闯关

题目内容

塔子哥和兔子哥两兄弟被分配到不同的赛道,分别为赛道 XX 和赛道 YY

  1. XXYY 赛道均设有多个回合,但回合数不一定一致,领导预先为每个回合设置了奖金,如果通过则获得该奖金,否则不获得,但是允许选手继续通往下个关卡
  2. 回合间是独立的,即他们之间是否通过无任何关系
  3. XXYY赛道完全独立,两兄弟闯关也完全独立
  4. 闯关结束后,分别对两兄弟手中的奖金按照其获得的顺序进行一一匹配,如果两兄弟奖金完全一样且奖金是连续关卡获得的,则获得奖金都可带回家,否则无法获得

两兄弟俩想问问,他们加起来最多可获得多少份奖金?

输入描述

为了方便对比,官方对奖金进行了编号。

第一行为字符串,每个字符代表赛道 XX 下每个关卡提供的礼物编号

第二行为字符串,每个字符代表赛道 YY 下每个关卡提供的礼物编号

礼物的编号范围为字母 aa ~ zz 和数字 00 ~ 99, 赛道关卡数为 11 ~ 100100 范围内的整数

输出描述

获得的奖金数

样例

输入:

1323467
1378694

输出:

4

说明:

如果塔子哥在赛道 XX 中获得奖金 1166 ,兔子哥在赛道 YY 中获得奖金 1166 ,因为获得礼物不是连续的关卡,所以兄弟俩只能获得 22 份奖金。

如果塔子哥在赛道 XX 中获得奖金 1133 ,兔子哥在赛道 YY 中获得奖金1和 33 ,由于 1133 关卡是连续的,因此兄弟俩共可以获得 44 份奖金。