摘要: 题目大意:给你两个字符串,问:第一个字符串按入栈出栈规则,能否达到第二个字符串,输出所有的方法,i表示入栈,o表示出栈。解题思路:DFS(深度优先搜索)注意事项:1、要注意回溯2、要理清思路View Code 1 #include <iostream> 2 #include <stdlib.h> 3 #include <memory.h> 4 5 using namespace std; 6 char op[110]; 7 char ch1[110],ch2[110]; 8 char st1[110]; 9 int len,k;10 11 void dfs( 阅读全文
posted @ 2012-04-27 11:15 HNU_AlienForce 阅读(170) 评论(0) 推荐(0)