分情况讨论:
如果k >= n ,那么一定能够构成回文字符串。我们只需要让t = k - n 个a + s的逆序就行。
你有一个仅由小写字母组成的字符串 s 和一个整数 k。你需要构造一个长度为 k 且仅包含小写字母的字符串 t,使得将 s 与 t 拼接得到的字符串 s+t 或 t+s 中至少有一个是回文串。
如果可以构造,你可以输出任意一个满足要求的 t;否则输出 −1。
字符串 s 的长度不超过 105,整数 k 满足 1≤k≤105。
输入共两行。第一行包含一个字符串 s,仅由小写字母构成。第二行包含一个整数 k (1≤k≤105)。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册