TOJ 3988.Password

2838 ワード

タイトルリンク
タイトルの大意は既知の二叉木の前序、中序遍歴で、後序遍歴を求める.タイトルはシーケンス長が26であることを制限しているので,直接再帰すればよいので,比較的容易である.私がプログラミングで出会った問題はstringクラスのsubstr()方法にあまり詳しくなく、理解が間違っていることです.
basic_string substr( size_type pos = 0, size_type count = npos );
Returns a substring [pos, pos+count). If the requested substring lasts past the end of the string, or if count == npos, the returned substring is [pos, size()).  
#include 
#include 
#include 
using namespace std;
char poststr[27];
int t;
void solve(string prestr,string instr)
{
    if(prestr.length()==0)
        return;
    if(prestr.length()==1)
    {
        poststr[t++]=prestr[0];
        return;
    }
    int tag=instr.find(prestr[0]);
    solve(prestr.substr(1,tag),instr.substr(0,tag));
    solve(prestr.substr(tag+1,prestr.length()-1-tag),instr.substr(tag+1,instr.length()-1-tag));
    poststr[t++]=prestr[0];
}

int main() 
{
    string prestr,instr;
    while(cin>>prestr>>instr)
    {
        t=0;
        solve(prestr,instr);
        poststr[prestr.length()]='\0';
        cout<return 0;
 }