B. Complete the Word (尺取法)

题目链接：http://codeforces.com/problemset/problem/716/B

题目大意：字符串中的 '?' 可以用A->Z任何一个来替换 问能不能通过替换使字符串有一个连续的A->Z的子序列   可以就输出  不可以就输出-1

思路：

这道题和 Leetcode 1004 很像，不同的就是这里的？都可以替换掉

同样还是考虑尺取法。 让第一个指针i 从0开始往后走(因为要确保有26个序列，所以i到len-26必须停止。因为如果再往后走肯定就没有26个了，没必要去查找)

第二个指针j从i开始往后走26个就可以了

AC代码：

#include <cstdio>
#include <string>
#include <iostream>
#include <algorithm>
#include <cstdbool>
#include <string.h>
#include <math.h>


using namespace std;

char s[1000005];
int vis[30];

int main()
{
    while (cin >> s)
    {
        bool flag = true;
        int len = strlen(s);
        if (len < 26) {
            printf("-1
");
            continue;
        }
        for (int i = 0; i <= len - 26 && flag; i++)
        {
            int cnt1 = 0,cnt2 = 0;
            memset(vis,0, sizeof(vis));
            for (int j=i;j<i+26;j++)
            {
                if (s[j]>='A' && s[j]<='Z')
                {
                    vis[s[j]-'A']++;
                }
                else
                    cnt2++;   //问号数目
            }
            for (int j=0;j<26;j++)
            {
                if (vis[j]==1)
                    cnt1++;
            }
            if (cnt1 + cnt2 == 26)
            {
                int t = 0;
                for (int j=i;j<i+26;j++)
                {
                    if (s[j] == '?')
                    {
                        for (;t<26;t++)
                        {
                            if (vis[t] == 0)
                            {
                                s[j] = 'A' + t;
                                t++;
                                break;
                            }
                        }
                    }
                }
                flag = false;
            }
        }
        for (int i=0;i<len;i++)
        {
            if (s[i] == '?')
            {
                s[i] = 'A';
            }
        }
        if (flag)
            printf("-1
");
        else
            cout << s << endl;

    }
}