186

问答题 186 /413

一行里有很多IP地址,互相之间用 || 隔开,共有一万行。要求:取双竖线分隔的倒数第二列所有的IP地址并且去重并输出每个IP地址的出现次数。

参考答案

参考回答:

考虑时间效率,用trie树统计每个IP出现的次数,时间复杂度是O(n*le)(le表示IP的平均长度)。