TOJ 3988.Password
2838 ワード
タイトルリンク
タイトルの大意は既知の二叉木の前序、中序遍歴で、後序遍歴を求める.タイトルはシーケンス長が26であることを制限しているので,直接再帰すればよいので,比較的容易である.私がプログラミングで出会った問題はstringクラスのsubstr()方法にあまり詳しくなく、理解が間違っていることです.
basic_string substr( size_type pos = 0, size_type count = npos );
タイトルの大意は既知の二叉木の前序、中序遍歴で、後序遍歴を求める.タイトルはシーケンス長が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;
}