class MapSum {
public:
MapSum() {
}
void insert(string key, int val) {
map[key] = val;
}
int sum(string prefix) {
int count=0;
for(auto & [key,val] : map){
if(key.substr(0,prefix.size())==prefix){
count+=val;
}
}
return count;
}
private:
unordered_map<string,int> map;
};
leetCode 677打卡记录2021.11.13
最新推荐文章于 2024-09-20 15:28:15 发布
关键词由CSDN通过智能技术生成