Codeforces Round #530 (Div. 2) C. Postcard(构造)

 

题目链接：http://codeforces.com/contest/1099/problem/C

       题意是有一串字符串，其中包含'?'和'*'，'?'可以将它上一个字符删去或者保留，'*'可以将它上一个字符删除或者保留或者复制任意个，然后输入一个数n，问能不能通过一些操作使字符串长度变为n且不含'?'和'*'，可以的话，输出任意一种结果，如果不可以输出Impossible。

       思路就是分情况去模拟，不太难，主要是实现过程。

---

AC代码：

#include 
using namespace std;
string str;
int n;

int main()
{
	cin>>str;
	scanf("%d",&n);
	int len = str.length();
	int xx = 0, yy = 0;
	int pos;
	for(int i=0;i n) puts("Impossible");
		else{
			string s;
			int cnt = 0;
			for(int i=0;i