CF545B.Equidistant String

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

Equidistant String

题目描述

Susie 喜欢字符串。她的字符串只包含数字 0011。今天,她使用了汉明距离法计算了它们之间的距离。

汉明距离的定义表示两个相同长度字符串对应位置的不同字符的数量。

有2个长度为 nn 的字符串 sstt 她还想要一个长度为 nn 的字符串 pp 使得 ppss 的距离等于 pptt 的距离

请你帮她找到这样的字符串 pp。可能有很多种答案,找到一种即可。

输入格式

第一行是字符串 ss

第二行是字符串 tt

输出格式

输出一行字符串 pp,如果不存在满足要求的字符串 pp,输出 impossible

说明/提示

第一组样例:汉明距离为3

答案也可以为 10011001

第二组样例:无法找到满足要求的字符串

translated by Yang080108

样例

0001
1011
0011
000
111
impossible

在线编程 IDE

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