2011年軟考程序員考試復習筆試知識點整理(17)

　　for(int i = 0; i <(int)m_pSTreeRoot->Child.size(); i++)

　　{

　　if(i ==(int)m_pSTreeRoot->Child.size() - 1)

　　{

　　bIsEnd[0] = 1;

　　}

　　PrintNode(m_pSTreeRoot->Child[i], 1,bIsEnd);

　　}

　　cout << endl;

　　}

　　voidCSuffixTree::PrintNode(mynode p, int c, vector& isend)

　　{

　　for(int j=0; j

　　{

　　if(isend[j] == 0)

　　{

　　if(j != c-1)

　　cout << "│";

　　else

　　cout << "├";

　　}

　　else

　　{

　　if(j != c-1)

　　cout << " ";

　　else

　　cout << "└";

　　if(j != c-1)

　　cout << " ";

　　else

　　cout <<""; //最后一個

　　}

　　}

　　cout << " " <strdata;

　　//if(p->Child.size() == 0)cout <<" (" << p->nIndex << ")";

　　cout << endl;

　　for(int i=0; i<(int)p->Child.size();i++)

　　{

　　if(isend.size() == c)

　　{

　　isend.push_back(0);

　　}

　　else

　　{

　　isend[c]=0;

　　}

　　if(i == (int)p->Child.size() - 1)

　　{

　　if(isend.size() == c)

　　isend.push_back(1);

　　else

　　isend[c]=1;

　　}

　　PrintNode(p->Child[i], c + 1,isend);

　　}

　　}

　　//mian.cpp

　　intmain(int argc, char* argv[])

　　{

　　string a;

　　cout << "Please input astring:";

　　cin >> a; //通過輸入獲得目標字符串a(chǎn)

　　CSuffixTree mytree(a); //產(chǎn)生CsuffixTree類的實例mytree

　　mytree.CreatTree(); //調(diào)用CreatTree方法創(chuàng)建一棵后綴樹

　　mytree.Show(mytree.ST); //調(diào)用Show方法輸出生成的后綴樹

　　}

　　軟考程序員考試歷年真題重點題總結(jié)及答案

　　2011年上半年軟考報名時間及方式匯總

　　軟考程序員考試歷年真題匯總(2007年-2010年)