久久国产精品一国产精品金尊,精品久久久久久国产,久久99国产精品成人欧美

pku1056 ZZ

Posted on 2010-08-19 13:53 Kevin_Zhang 閱讀(185) 評論(0) 編輯收藏引用所屬分類: Trie樹

/*********************************************

判斷前綴基礎的Trie樹

輸入需要斟酌一下

**********************************************/

#include"iostream"

#include"cstdlib"

#define MAXN 10005

#define WORD_LEN 11

using namespace std;

int idx;

struct Trie_node{

bool visited;

Trie_node *next[2];

void init();

}trie[MAXN*WORD_LEN],root;

void Trie_node::init(){

visited=false;

memset(next,NULL,sizeof(next));

}

bool insert(char* s)

{

int i,j;

Trie_node *p=&root;

for(i=0;s[i];i++)

{

j=s[i]-'0';

if(p->next[j]==NULL)

{

trie[idx].init();

p->next[j]=&trie[idx++];

}

else if(p->next[j]->visited)

{

return false;

}

p=p->next[j];

}

p->visited=true;

return true;

}

char str[21];

int main(){

int c=1;

idx=0;

bool flag=true;

while(~scanf(" %s",str))

{

if(str[0]=='9')

{

if(flag)

{

printf("Set %d is immediately decodable\n",c++);

}

else

{

printf("Set %d is not immediately decodable\n",c++);

}

idx=0;

flag=true;

root.init();

}

else

{

if(!insert(str))flag=false;

}

return 0;

}

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

登山之道

pku1056 ZZ

日歷

常用鏈接

隨筆分類

隨筆檔案

文章分類

文章檔案

程序的靈魂--算法

沙場秋點兵，壯士凱歌還

他山之石，可以攻玉

圍觀強人

搜索

最新評論

閱讀排行榜