久久精品国产99久久久香蕉,久久97久久97精品免视看秋霞,亚洲国产精品人久久

統計難題字典樹處女作

#include<iostream>

using namespace std;

struct t

{

struct t *next[ 26 ];

int num;

};

int main()

{

int i;

t * root = new t;

for(i = 0 ; i < 26 ; ++ i)

root->next[ i ] = NULL;

root->num = 0;

char c[ 11 ];

char *cmp;

while(cin.getline(c , 11) , c[ 0 ])

{

t * now = new t;

now = root;

cmp = c;

while(*cmp)

{

if(now->next[*cmp - 'a'] == NULL)

{

now->next[*cmp - 'a'] = new t;

now->next[*cmp - 'a']->num = 1;

now = now->next[*cmp - 'a'];

for(i = 0 ; i < 26 ; ++ i)

now->next[ i ] = NULL;

}

else

{

now->next[*cmp - 'a']->num ++;

now = now->next[*cmp - 'a'];

}

cmp ++;

}

while(cin.getline(c , 11) , cin && c[ 0 ])

{

int min;

cmp = c;

t * now = new t;

now = root;

while(*cmp)

{

min = 1000000;

now = now->next[*cmp - 'a'];

if( !now )

{

min = 0;

break;

}

else

{

if( now->num < min )

min = now->num;

}

cmp ++;

}

printf("%d\n" , min);

}

return 23;

}

posted on 2009-04-18 14:26 此最相思閱讀(109) 評論(0) 編輯收藏引用

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



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

misschuer

導航

公告

留言簿

隨筆分類

文章分類

隨筆檔案

文章檔案

閱讀排行榜

評論排行榜

常用鏈接

統計

積分與排名

百事通

最新評論

統計難題字典樹處女作

misschuer

導航

公告

留言簿

隨筆分類

文章分類

隨筆檔案

文章檔案

閱讀排行榜

評論排行榜

常用鏈接

統計

積分與排名

百事通

最新評論

統計難題 字典樹 處女作

統計難題字典樹處女作