The Fourth Dimension Space

枯葉北風(fēng)寒，忽然年以殘，念往昔，語(yǔ)默心酸。二十光陰無(wú)一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢(mèng)令

導(dǎo)航

<

2025年9月

>

日

一

二

三

四

五

六

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

統(tǒng)計(jì)

隨筆 - 414
文章 - 13
評(píng)論 - 521
引用 - 0

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

CMU CV Group

搜索

閱讀排行榜

評(píng)論排行榜

已知先序+中序遍歷求后序遍歷

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////

/// Pre_in_to_pos class

/// 此類封裝了能夠?qū)?shù)的先序遍歷和中序遍歷轉(zhuǎn)化成后序遍歷的操作(AC北大pku2255)

/// -By abilitytao

/// 2009年5月24日

//////////////////////BEGIN_TEMPLATE_BY_ABILITYTAO_ACM/////////////////////////////////////

class Pre_in_to_pos

{

private:

string pre;

string in;

string post;

void trans(string a,string b);

public:

Pre_in_to_pos()

{

pre.erase();

in.erase();

post.erase();

}

int inputpre();

int inputpre(string a)

{

pre=a;

return 1;

}

int inputin();

int inputin(string a)

{

in=a;

return 1;

}

void trans();

void output();

void clear();

};

int Pre_in_to_pos::inputpre()

{

cin>>pre;

return 1;

}

int Pre_in_to_pos::inputin()

{

cin>>in;

return 1;

}

void Pre_in_to_pos::trans(string a,string b)

{

int k=a.find(b.substr(0,1));

if(k>0)

trans(a.substr(0,k),b.substr(1,k));

if(k<a.length()-1)

trans(a.substr(k+1,a.length()-1-k),b.substr(k+1,b.length()-1-k));

post+=a[k];

}

void Pre_in_to_pos::trans()

{

post.erase();

trans(in,pre);

}

void Pre_in_to_pos::output()

{

cout<<post;

}//沒(méi)有預(yù)置回車(chē)；

/**//////////////////////END_TEMPLATE_BY_ABILITYTAO_ACM/////////////////////////////

posted on 2009-05-24 01:44 abilitytao 閱讀(440) 評(píng)論(0) 編輯收藏引用

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

已知先序+中序遍歷求后序遍歷