剑指 Offer II 066. 单词之和

题目描述

• MapSum() 初始化 MapSum 对象

• void insert(String key, int val) 插入 key-val 键值对，字符串表示键 key ，整数表示值 val 。如果键 key 已经存在，那么原来的键值对将被替代成新的键值对。

• int sum(string prefix) 返回所有以该前缀 prefix 开头的键 key 的值的总和。

题目解析

思路：

• 使用哈希表存储key-val数据，insert方法先将key移除再将新key-val加入哈希表中；sum方法则直接遍历所有key，查询以该前缀 prefix开头的键 key的值并计算总和

代码：