codeforces 1099C Postcard

题目：

传送门

题意：

给出一个字符串s，和一个整数n，其中里面有雪花和糖果，雪花可以将前面的字符删除或者保留或者任意增加前面的字符。糖果可以保留或者删除字符，问是否可以通过以上操作使字符串的长度等于n（雪花和糖果不计入字符串）。

思路：

一共有三种情况：

1. 字符串长度等于n，这时候直接输出字符串就行了
2. 字符串长度小于n，这时候要想办法增加字符，因为雪花可以增加任意数目的字符，所以只要有一个雪花就可以使字符串的长度达到n。如果没有雪花，则输出Impossible。
3. 字符串长度大于n，这时候要想办法删出字符，雪花和糖果都可以删除字符，所以我们只需要记下雪花和糖果的总数，然后与要删除的数目比较，如果大于等于则可以删减到n，如果小于则输出Impossible。

   因为题目说雪花或糖果的前面必定是字符，所以不用考虑雪花和糖果连在一起的情况。

代码如下：
 

#include <bits/stdc++.h>
using namespace std;
char s[205];
int n;
int main()
{
    scanf("%s",s);
    scanf("%d",&n);
    int len=strlen(s);
    int snow=0,cany=0;
    for (int i=0;i<len;i++)
    {
        if(s[i]=='*')
            snow++;
        else if(s[i]=='?')
            cany++;
    }
    int rea=len-snow-cany;
    if(rea==n)
    {
        for (int i=0;i<len;i++)
        {
            if(s[i]!='*'&&s[i]!='?')
                printf("%c",s[i]);
        }
        printf("\n");
    }
    else if(rea<n)
    {
        if(snow>0)
        {
            int num=n-rea,flag=0;
             for (int i=0;i<len;i++)
            {
                if(s[i]!='*'&&s[i]!='?')
                    printf("%c",s[i]);
                if(s[i]=='*'&&flag==0)
                {
                    for (int j=0;j<num;j++)
                        printf("%c",s[i-1]);
                    flag=1;
                }
            }
            printf("\n");
        }
        else
        {
            printf("Impossible\n");
        }
    }
    else
    {
        int num=rea-n;
        if(snow+cany<num)
        {
            printf("Impossible\n");
        }
        else
        {
            for (int i=0;i<len;i++)
            {
                if(num&&(s[i+1]=='*'||s[i+1]=='?'))
                {
                    num--;
                }
                else if(s[i]=='*'||s[i]=='?')
                    continue;
                else
                {
                    printf("%c",s[i]);
                }

            }
            printf("\n");
        }
    }
    return 0;
}