【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有着良好的性

>>阅读原文<<