#P1595. 闯关
闯关
题目描述
薯条哥和鸭哥两兄弟被分配到不同的赛道,分别为赛道 和赛道
:和赛道均设有多个回合,但回合数不一定一致,领导预先为每个回合设置了奖金,如果通过则获得该奖金,否则不获得,但是允许选手继续通往下个关卡
:回合间是独立的,即他们之间是否通过无任何关系
:和赛道完全独立,两兄弟闯关也完全独立
:闯关结束后,分别对两兄弟手中的奖金按照其获得的顺序进行一一匹配,如果两兄弟奖金完全一样且奖金是连续关卡获得的,则获得奖金都可带回家,否则无法获得
两兄弟俩想问问,他们加起来最多可获得多少份奖金?
输入描述
为了方便对比,官方对奖金进行了编号。
第一行输入一个字符串,每个字符代表赛道 下每个关卡提供的礼物编号
第二行输入为字符串,每个字符代表赛道 下每个关卡提供的礼物编号
礼物的编号范围为字母 和数字
输出描述
输出获得的奖金数
样例
输入
1323467
1378694
输出
4
样例解释
如果薯条哥在赛道 中获得奖金 和 ,鸭哥在赛道 中获得奖金 和 ,因为获得礼物不是连续的关卡,所以兄弟俩只能获得 份奖金。
如果薯条哥在赛道 中获得奖金 和 ,鸭哥在赛道 中获得奖金1和 ,由于 和 关卡是连续的,因此兄弟俩共可以获得 份奖金。