2227: 字母补全

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:1

题目描述

给定一个由大写字母构成的字符串s。
字符串s中的若干个(也可能没有)字符缺失了,缺失的字符用?表示。
现在,请你将字符串进行补全,即将字符串中的每个?字符都替换为一个任意大写字母(A-Z)。
要求,补全后的字符串至少包含一个长度为26的连续子串,在该子串中,每个大写字母恰好出现一次。

输入

输入一个字符串s,其中的每个字符都是大写字母(A~Z)或?。

输出

如果不存在合理的补全方案,,则输出-1
如果存在合理的补全方案,则输出补全后的子字符串
如果方案不唯一,按从左往右输出第一个位置 的子串,并按字典序进行补全。

样例输入 复制

ABC??FGHIJK???OPQR?TUVWXY?

样例输出 复制

ABCDEFGHIJKLMNOPQRSTUVWXYZ

提示

30%的数据满足,字符串s长度小于等于100.
100%的数据 满足,字符串s长度小于等于50000.

来源/分类