Codeforces_490_E

http://codeforces.com/problemset/problem/490/E

dfs,过程要注意细节，特别是当前位置取了与上个数当前位置相同是，若后面不符合条件，则当前位置要重置'?'。

#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
string a[];
 
bool dfs(int i,int j, bool flag)
{
 
    if(j == a[i].size())    return flag;
    if(flag)
    {
        if(a[i][j] == '?')  a[i][j] = '';
        return dfs(i,j+,flag);
    }
    if(a[i][j] == '?')
    {
        a[i][j] = a[i-][j];
        if(dfs(i,j+,flag))    return ;
        else if(a[i][j] == '')
        {
            a[i][j] = '?';
            return ;
        }
        else
        {
            a[i][j]++;
            return dfs(i,j+,);
        }
    }
    if(a[i][j] > a[i-][j])    return dfs(i,j+,);
    if(a[i][j] == a[i-][j])    return dfs(i,j+,flag);
    else return ;
}
int main()
{
    a[] = "";
    int n;
    cin >> n;
    for(int i = ;i <= n;i++)    cin >> a[i];
    for(int i = ;i <= n;i++)
    {
        if(a[i].size() > a[i-].size())
        {
            for(int k = ;k < a[i].size();k++)
            {
                if(a[i][k] == '?')
                {
                    if(k == )    a[i][k] = '';
                    else         a[i][k] = '';
                }
            }
        }
        else if(a[i].size() < a[i-].size())
        {
            cout << "NO" << endl;
            return ;
        }
        else if(!dfs(i,,))
        {
            cout << "NO" <<endl;
            return ;
        }
    }
    cout << "YES" << endl;
    for(int i = ;i <= n;i++)    cout << a[i] << endl;
    return ;
}