分情况讨论:
如果k >= n ,那么一定能够构成回文字符串。我们只需要让t = k - n 个a + s的逆序就行。
例如:s = abc , k = 5,那么t = aacba
小欧有一个字符串 s,她想构造一个长度为 k 的字符串 t,使得 s+t 或 t+s 拼成的字符串是回文串。 如果可以构造,则输出 t ,若无法构造,请输出 −1。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册