統計單詞出現的最多次數（Trie樹）

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 ...

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...