#769. Joe的漂亮单词
Joe的漂亮单词
题目描述
程序员Joe喜欢读字典。他认为,如果一个单词存在一个长度为26的子串(字母的连续片段),其中每个英文字母只出现一次,那么这个单词就很美观。严格来讲,如果字符串的长度小于26,则不存在这样的子字符串,则认为是不美观的。
现在,Joe告诉你一个单词,其中一些字母丢失了。他想确定是否有可能填补缺失的字母,从而得到一个漂亮的单词。他需要你也找一个这样的词的例子。你能帮助他吗?
输入描述
输入的第一行也是唯一一行包含一个字符串,即Joe记住的单词。字符串的每个字符都是英文大写字母('A'-'Z')或者是一个问号('?'),其中问号表示Joe记不住的字母。
输出描述
如果没有办法用大写字母替换所有的问号,那么在唯一一行中打印- 1。
否则,打印一个字符串,该字符串表示Joe学习的一个可能的漂亮单词。这个字符串应该与输入的字符串匹配,除了问号被大写英文字母替换。
如果有多个解决方案,您可以打印其中的任何一个。
Samples
ABC??FGHIJK???OPQR?TUVWXY?
ABCDEFGHIJKLMNOPQRZTUVWXYS
WELCOMETOCODEFORCESROUNDTHREEHUNDREDANDSEVENTYTWO
-1
??????????????????????????
MNBVCXZLKJHGFDSAQPWOEIRUYT
AABCDEFGHIJKLMNOPQRSTUVW??M
-1
Note
In the first sample case, ABCDEFGHIJKLMNOPQRZTUVWXYS is a valid answer beacuse it contains a substring of length 26 (the whole string in this case) which contains all the letters of the English alphabet exactly once. Note that there are many possible solutions, such as ABCDEFGHIJKLMNOPQRSTUVWXYZ or ABCEDFGHIJKLMNOPQRZTUVWXYS.
In the second sample case, there are no missing letters. In addition, the given string does not have a substring of length 26 that contains all the letters of the alphabet, so the answer is - 1.
In the third sample case, any string of length 26 that contains all letters of the English alphabet fits as an answer.