最少胜利题数
比赛主页
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
本场小白月赛共
题,
和
打算
一下,他们规定解题数目
较多
的一方获胜。
规定一个解题序列为长度不超过
且只包含
这
种字符的字符串,一个人不会重复解同一道题。
的解题序列为
,
的解题序列为
,保证两个人的解题数目不同。
请你帮助他们计算出失败的一方若要反超胜利的一方还需要解出的题数,若不可能战胜,则输出
。
输入描述:
输入共两行,包含两个字符串
和
。
数据保证只包含
这
种字符,保证一个人不重复解题。
输出描述:
一个整数,表示失败的一方若要反超胜利的一方还需要解出的题数或
。
示例1
输入
复制
ABD ABCD
ABD ABCD
输出
复制
2
2
示例2
输入
复制
ABCDEF ACE
ABCDEF ACE
输出
复制
-1
-1
最少胜利题数
返回全部题目
列表加载中...
ABD ABCD
2
ABCDEF ACE
-1