英文序列问题

解题思路：
首先将整个字符串读到char数组中（或者string类当中），然后我们注意到前三个测试点刚好是26个字符，可以对他们单独考虑一波。这里用一个数组去记录每一个字母出现的次数，读取完毕将未出现的字母压入小根堆里面，若未出现字母个数大于问好个数则输出-1，否则依次输出字母，遇到问号则从小根堆中pop出字母输出即可保证字典序最小。而对于其他样例，我们用滑动窗口的思路，滑动窗口用队列实现，每次滑动pop出队首元素，加入新的元素，当该滑动窗口（大小为26）中问号个数加上不同字母个数等于26时即找到了这个字母序列，输出即可，遇到问号就输出最小的未出现的字母，并标记该字母已经出现了。
注意事项：
1、滑动窗口用队列实现时每移动一次都要pop一次和push一次，并对相关的记录数组进行更新。
2、最开始时先读入26个字母初始化这个滑动窗口（队列），有可能此时已经满足条件，当滑动结束时依然未找到满足条件的序列则说明不存在这样的序列，直接输出-1即可。
总结：
主要考察滑动窗口的思想，关键是找到题目要求的序列的满足的条件，即滑动窗口（大小为26）中问号个数加上不同字母个数等于26，并注意用vis数组记录每一个字母的出现次数。注意字母和数字的转化，大写字母的anscii码减65即为我们的数组下标（从0开始）。
参考代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
#include <string>
#include <map>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
using namespace std;
char a[1000010];
int main(){
    int i=0;
    while(scanf("%c",&a[i])!=EOF&&a[i]!='\n') {
        i++;
    }
    if(i==26){
        int x[26];
        int cnt=0;
        memset(x, 0, sizeof(x));
        for (int j=0; j<26; j++) {
            if(a[j]!='?')x[a[j]-65]++;
            else cnt++;
        }
        int cnt2=0;
        priority_queue<int> q;
        for (int j=0; j<26; j++) {
            if(x[j]==0){
                q.push(-(j+65));
                
                cnt2++;}
        }
        if(cnt2>cnt)cout<<-1<<endl;
        else {
            for (int j=0; j<26; j++) {
                if(a[j]!='?')
                printf("%c",a[j]);
                else{
                    if(!q.empty()){
                    int y=-q.top();q.pop();
                        char c=y;
                    printf("%c",c);
                    }
                }
            }
            cout<<endl;
        }   
    }
    else{
       // cout<<i;
        
        int vis[30];
        memset(vis, 0, sizeof(vis));
        int num_of_w=0;int num_of_sort=0;
        queue<char> q;
        for (int j=0; j<26; j++) {
            q.push(a[j]);
            if(a[j]=='?')num_of_w++;
            else{
                char c=a[j];
                if(vis[c-65])vis[c-65]++;
                else{
                    num_of_sort++;
                    vis[c-65]++;
                }
            }
        }
        if(num_of_sort+num_of_w==26){
            while (!q.empty()) {
                char c=q.front();q.pop();
                if(c=='?'){
                    for (int k=0; k<26; k++) {
                        if(!vis[k]){printf("%c",k+65);
                            vis[k]++;
                            break;}
                    }
                }
                 else printf("%c",c);
            }
            cout<<endl;
            return 0;
        }
        for (int j=26; j<=i; j++) {
            char ch=q.front();q.pop();
            if(ch=='?')num_of_w--;
            else{
                vis[ch-65]--;
                if(vis[ch-65]==0)num_of_sort--;   
            }
            q.push(a[j]);
            if(a[j]=='?')num_of_w++;
            else{
                char c=a[j];
                if(vis[c-65])vis[c-65]++;
                else{
                    num_of_sort++;
                    vis[c-65]++;
                }
            }
            if(num_of_sort+num_of_w==26){
                while (!q.empty()) {
                    char c=q.front();q.pop();
                    if(c=='?'){
                        for (int k=0; k<26; k++) {
                            if(!vis[k]){printf("%c",k+65);
                                vis[k]++;
                                break;}
                        }
                    }
                     else cout<<c;
                }
                cout<<endl;
                return 0;
            }
        }
        cout<<-1<<endl;    
    }
    return 0;
}