首页 > 试题广场 >

小红的字符串构造

[编程题]小红的字符串构造
  • 热度指数:3210 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小红拿到了一个字符串s,她准备构造一个和s长度相同的字符串t:满足以下条件:
1. t的字符集和s的相同(去重后的,也就是说不考虑数量)
2. t的每个位置的字符都和s不同。
例如若 s="aabbc",那么t可以构造为"cbaca"。
你能帮帮小红吗?

输入描述:
输入一个仅由小写字母组成的字符串s,长度不超过 200000。


输出描述:
如果无解,请输出 -1。
否则输出任意合法的字符串。
示例1

输入

aabbc

输出

cbaca

说明

"bcacb"等字符串也是合法的构造。

这道题你会答吗?花几分钟告诉大家答案吧!