class MapSum: def __init__(self): self.map = {} def insert(self, key: str, val: int) -> None: self.map[key] = val def sum(self, prefix: str) -> int: res = 0 for key,val in self.map.items(): if key.startswith(prefix): res += val return res
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)