洛谷P1032&NOIP2002 字串变换
来源:互联网 发布:黑钢和知世 编辑:程序博客网 时间:2024/06/14 11:30
IDDFS
做这个题感受到了STL的强大233
注意同一个字符串可能有多处符合变换规则,所以对于同一个变换规则,搜完一处后要继续搜
#include<iostream>#include<string>#include<cstring>using namespace std;string A,B,A1[7],B1[7];int k,n=1;bool ok=0;bool DFS(int deep){if(ok)return 1;if(A==B){ok=1;return 1;}if(deep>k)return 0;int begin=0;for(int i=1;i<n;i++){while(1){begin=A.find(A1[i],begin);if(begin!=string::npos){A.replace(begin,A1[i].size(),B1[i]);DFS(deep+1);if(ok)return 1;A.replace(begin,B1[i].size(),A1[i]);begin+=A1[i].size();}else break;}begin=0;}return 0;}void init(){cin>>A>>B;while(cin>>A1[n]>>B1[n])n++;}void solve(){for(k=1;k<=10;k++){if(DFS(1)){cout<<k;return;}}cout<<"NO ANSWER!";}int main(){ios::sync_with_stdio(false);init();solve();return 0;}
0 0
- 洛谷P1032&NOIP2002 字串变换
- 洛谷 P1032 [NOIP2002 T2] 字串变换
- 洛谷 P1032 字串变换
- 洛谷 P1032 字串变换
- 洛谷 P1032 字串变换
- 洛谷 P1032 字串变换
- 洛谷 P1032 字串变换
- [抄]洛谷 P1032 字串变换
- 洛谷p1032字串变换c++
- P1032 字串变换
- 【洛谷1032 】【CJOJ1711】【NOIP2002】字串变换
- 洛谷 1032 [NOIP2002] 字串变换 双向bfs
- 【NOIP2002】字串变换 -宽搜
- NOIP2002 字串变换
- BFS之P1032 字串变换
- 双向bfs——洛谷P1032 字串变换
- noip2002字串变换 2008.11.5
- 【NOIP2002】【codevs 1099】字串变换
- 洛谷P2346 四子连棋
- 数学之美5
- 数学之美6
- 【杭电4324】 Triangle LOVE
- 重复编码器
- 洛谷P1032&NOIP2002 字串变换
- 魔兽模型【说明/使用方法】
- css之半透明边框
- 372. Super Pow
- codevs1911 孤岛营救问题
- NOIP2012DAY1T3【开车旅行】
- android 性能优化之布局
- HDU 3544 Alice's Game(贪心博弈)
- mysql分区表的原理和优缺点