问号回文
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个由小写英文字母和问号组成的字符串 ,。每个问号需要被替换成一个小写英文字母,不同问号的替换互不影响。
要求替换后的字符串是回文串,即正序与逆序完全相同。若存在多组合法的替换方案,输出所得回文串中字典序最小的那个。字典序指从左到右逐位比较两个字符串,首次出现不同字符的位置上字符较小者更小。
若无任何替换方案满足要求,输出 -1。
输入格式
输入一行。一个只含小写英文字母和问号 ? 的字符串 ,行内不含空格,且 。
输出格式
输出字典序最小的回文串;若无解,输出 -1。
样例
a?a
aaa
ab
-1
?b??
abba
a?b
-1