CF801B Valued Keys
题目描述
你发现了一个神秘函数 $f$。该函数接受两个字符串 $s_{1}$ 和 $s_{2}$ 作为输入。这两个字符串必须只包含小写英文字母,且长度相同。
函数 $f$ 的输出是另一个长度相同的字符串。输出的第 $i$ 个字符等于 $s_{1}$ 和 $s_{2}$ 的第 $i$ 个字符中较小的那个。
例如,$f($"ab", "ba"$) = $"aa",$f($"nzwzl", "zizez"$) = $ "niwel"。
现在你得到了两个长度相同且仅包含小写英文字母的字符串 $x$ 和 $y$。请你找出任意一个字符串 $z$,满足 $f(x,z)=y$。如果不存在这样的字符串 $z$,请输出 $-1$。
输入格式
第一行输入字符串 $x$。
第二行输入字符串 $y$。
$x$ 和 $y$ 仅包含小写英文字母,长度相同,且长度在 $1$ 到 $100$ 之间。
输出格式
如果不存在字符串 $z$ 使得 $f(x,z)=y$,输出 $-1$。
否则,输出一个满足 $f(x,z)=y$ 的字符串 $z$。如果有多个答案,输出其中任意一个即可。字符串 $z$ 应与 $x$ 和 $y$ 等长,且只包含小写英文字母。
说明/提示
第一个样例来自题目描述。
第二个样例的另一个答案为 "zizez"。
第三个样例没有方案。即不存在 $z$ 使得 $f($"ab", $z$) = $ "ba"$。
由 ChatGPT 5 翻译