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

　　CSuffixTree mytree(a); //产生CsuffixTree类的实例mytree

　　mytree.CreatTree(); //调用CreatTree方法创建一棵后缀树

　　mytree.Show(mytree.ST); //调用Show方法输出生成的后缀树

　　}

　　软考程序员考试历年真题重点题总结及答案

　　2011年上半年软考报名时间及方式汇总

　　软考程序员考试历年真题汇总(2007年-2010年)