【Leetcode】677. Map Sum Pairs

題目地址： https://leetcode.com/problems/map-sum-pairs/html 要求設計一個數據結構，能夠實現： 一、添加一個entry，以字符串爲key，以整數爲value； 二、給定一個字符串 p p p，問全部以 p p p爲前綴的key對應的value之和。若不存在以 p p p爲前綴的字符串則返回 0 0 0。java 對於查詢前綴而言，Trie有着良好的性

>>阅读原文<<