我住包子山

Feedback

# re: zju 1004 Anagrams by Stack 我的很不規(guī)范的程序 2007-07-03 16:22 niny

// 1004_Anagrams_By_Stack.cpp : 定義控制臺應用程序的入口點。
//

#include "stdafx.h"
#include <stack>
#include <vector>
#include <iostream>
#include <string>
using namespace std;

vector<char> src,drt;

void dfs(vector<char>::iterator sp,vector<char>::iterator dp,vector<char> op,stack<char> s)
{
if(dp==drt.end()){
vector<char>::iterator p;
for(p=op.begin();p!=op.end();p++)
cout<<*p<<' ';
cout<<endl;
return;
}

if(sp!=src.end()){
s.push(*sp);
op.push_back('i');
dfs(sp+1,dp,op,s);
op.pop_back();
s.pop();
}

if(!s.empty()&&s.top()==(*dp)){
s.pop();
op.push_back('o');
dfs(sp,dp+1,op,s);
op.pop_back();
s.push(*dp);
}
}


int _tmain(int argc, _TCHAR* argv[])
{
stack<char> s;
vector<char> op;
string st;
bool sord=true;
while(cin>>st){
if(sord){
for(int i=0;i!=st.size();i++)
src.push_back(st[i]);
}
else{
for(int i=0;i!=st.size();i++)
drt.push_back(st[i]);
}
sord=!sord;
if(sord){
cout<<"["<<endl;
dfs(src.begin(),drt.begin(),op,s);
cout<<"]"<<endl;
op.clear();
while(!s.empty())
s.pop();
src.clear();
drt.clear();
}
}
return 0;
}

  回復  更多評論   

# re: zju 1004 Anagrams by Stack 我的很不規(guī)范的程序 2007-07-09 22:59 Gohan

dfs寫的很美觀啊,多謝回復:)  回復  更多評論