統計單詞出現的最多次數(Trie樹)

2021-09-08 18:10:13 字數 729 閱讀 5784

time limit: 60ms   memory limit: 65536k  有疑問?點這裡^_^

給出n(1<= n && n <= 2*10^6)個字串,每乙個字串僅僅包括小寫英文本母,且最多有五個。問這n個字串**現次數最多的有多少個。

單組輸入。第一行輸入乙個數字n。接下來n行,每行包括乙個字串。

輸出乙個數字代表答案。

5

abaabb

waba

z

2

參考自演算法競賽訓練指南。

話說嘯爺出題就愛卡stl。

#include #include #include #include #include using namespace std;

const int maxn=900000;

int ch[maxn][26];//ch[i][j]儲存節點i的那個編號為j的子節點

int val[maxn];//記錄每乙個單詞上面的附加資訊

int sz,max=-1;//sz為節點總數

void insert(char *s)//插入

u=ch[u][c];

} val[u]++;

if(maxmax=val[u];

}int main()

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

return 0;

}

統計單詞出現的最多次數(Trie樹)

time limit 60ms memory limit 65536k 有疑問?點這裡 給出n 1 n n 2 10 6 個字串,每個字串只包含小寫英文本母,且最多有五個。問這n個字串中出現次數最多的有多少個。單組輸入。第一行輸入乙個數字n,接下來n行,每行包含乙個字串。輸出乙個數字代表答案。5 a...

JS 出現次數最多的單詞

給定乙個段落paragraph 和乙個忽略列表 banned。返回不在忽略範圍內且出現次數最多的。單詞不含標點符號,大小寫忽略 示例 輸入 paragraph bob hit a ball,the hit ball flew far after it was hit.banned hit a 輸出 ...

python統計單詞出現次數

統計英文兒歌 twinkle twinkle little star 中,使用到的單詞及其出現次數。要求去除單詞大小寫的影響,不統計標點符號的個數,並按降序輸出。twinkle,twinkle,little star,how i wonder what you are up above the wo...