CF801B.Valued Keys

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Valued Keys

题目描述

你发现了一个神秘函数 ff。该函数接受两个字符串 s1s_{1}s2s_{2} 作为输入。这两个字符串必须只包含小写英文字母,且长度相同。

函数 ff 的输出是另一个长度相同的字符串。输出的第 ii 个字符等于 s1s_{1}s2s_{2} 的第 ii 个字符中较小的那个。

例如,f(f("ab", "ba")=) = "aa",f(f("nzwzl", "zizez")=) = "niwel"。

现在你得到了两个长度相同且仅包含小写英文字母的字符串 xxyy。请你找出任意一个字符串 zz,满足 f(x,z)=yf(x,z)=y。如果不存在这样的字符串 zz,请输出 1-1

输入格式

第一行输入字符串 xx

第二行输入字符串 yy

xxyy 仅包含小写英文字母,长度相同,且长度在 11100100 之间。

输出格式

如果不存在字符串 zz 使得 f(x,z)=yf(x,z)=y,输出 1-1

否则,输出一个满足 f(x,z)=yf(x,z)=y 的字符串 zz。如果有多个答案,输出其中任意一个即可。字符串 zz 应与 xxyy 等长,且只包含小写英文字母。

说明/提示

第一个样例来自题目描述。

第二个样例的另一个答案为 "zizez"。

第三个样例没有方案。即不存在 zz 使得 f(f("ab", zz) = "ba" "ba"

由 ChatGPT 5 翻译

样例

ab
aa
ba
nzwzl
niwel
xiyez
ab
ba
-1

在线编程 IDE

建议全屏模式获得最佳体验