ZOJ 1004 --- Anagrams by Stack
题目链接:走你
题目大意,给定一个初始字符串和一个目标串,令初始串以不同的入栈、出栈顺序构造目标串,输出所有方案。
大暴力
暴力出奇迹嘛,到了初始串的第i个位置,只有两种选择,入栈和出栈,故直接深搜枚举入栈出栈顺序(然而老年人连DFS都快不会写了)
code
#include <iostream>
#include <stack>
#include <cstring&...
原创
2018-10-21 19:58:38 ·
144 阅读 ·
0 评论