2011年5月3日

zoj1004Anagrams by Stack

摘要: /*题意:给出两个字符串A,B,栈的压入弹出操作使A变成B,i表示输入,o表示输出。请求出所有可能的操作,按字典序输出。分析:已知边界条件是压入次数==A.size()&&弹出次数==B.size()。用递归回溯求出所有可能的操作顺序*/#include<iostream>#include<vector>#include<string>#include<stack>#include<algorithm>#include<cstring>using namespace std;string s1,s2;sta 阅读全文
posted @ 2011-05-03 13:23 4.5.6 阅读(146) 评论(0) 推荐(0) 编辑