ZOJ_1004 Anagrams by Stack

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4

代码：

#include<cstdio>

#include<algorithm>

#include<queue>

#include<cmath>

#include<map>

#include<cstring>

#include<string>

#include<utility>

#include<stack>

#include<vector>

#include<iostream>

using namespace std;

typedef long long ll;

string a,b;

stack<char> build;

vector<char> operate;

int length;

void dfs(int iPush,int iPop)

{

    if(iPush==length && iPop==length)

    {

        for(int i=0;i<operate.size();i++)

        {

            cout<<operate[i]<<' ';                      //结尾会有多余的一个空格

        }

        cout<<endl;

    }

    if(iPush+1 <= length)

    {

        build.push(a[iPush]);

        operate.push_back('i');

        dfs(iPush+1,iPop);

        build.pop();

        operate.pop_back();

    }

    if(iPop+1 <= iPush && iPop+1 <= length && build.top() == b[iPop])

    {

        char tmp=build.top();

        build.pop();

        operate.push_back('o');

        dfs(iPush,iPop+1);

        build.push(tmp);

        operate.pop_back();

    }

}

int main()

{

    while(cin>>a>>b)

    {

        length=a.length();

        cout<<"["<<endl;

        dfs(0,0);

        cout<<"]"<<endl;

    }

    return 0;

}