time limit: 60ms memory limit: 65536k 有疑問?點這裡^_^
給出n(1<= n && n <= 2*10^6)個字串,每乙個字串僅僅包括小寫英文本母,且最多有五個。問這n個字串**現次數最多的有多少個。
單組輸入。第一行輸入乙個數字n。接下來n行,每行包括乙個字串。
輸出乙個數字代表答案。
5abaabb
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...