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

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

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

参考回答:

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

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/zaji/4879107.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-11-11
下一篇2022-11-11

发表评论

登录后才能评论

评论列表(0条)

    保存