单词之和-链表法解决

单词之和-链表法解决

实现一个 MapSum 类，支持两个方法，insert 和 sum：

MapSum() 初始化 MapSum 对象
void insert(String key, int val) 插入 key-val 键值对，字符串表示键 key ，整数表示值 val 。如果键 key 已经存在，那么原来的键值对将被替代成新的键值对。
int sum(string prefix) 返回所有以该前缀 prefix 开头的键 key 的值的总和。

这个题目在平台上是不好做的，因为平台会自动清理内存，所以，平台中可以通过的代码都是用的结构体数组，但是我用这个方法在自己电脑上实现了一下是可以行的通的。感兴趣的可以参考一下。

typedef struct {
    char key[20];
    int val;
  struct  MapSum *next;
} MapSum;

/** Initialize your data structure here. */

MapSum* mapSumCreate() {
    MapSum *obj=( MapSum *)malloc(sizeof( MapSum));
    obj->next=NULL;
    return obj;
    
}

void mapSumInsert(MapSum* obj, char * key, int val) {


    MapSum *m=(MapSum *)malloc(sizeof( MapSum));
    MapSum *p=obj->next;

    while(p){
        if(strcmp(p->key,key)==1){
            p->val=val;
            break;
        }
         p=p->next;

    }
    if(p==NULL){
     strcpy(m->key,key);
     m->val=val;
      m->next=obj->next;
      obj->next=m;
    
    
    }
}
int mapSumSum(MapSum* obj, char * prefix) {
    MapSum * p=obj->next;
    int sum=0;
    int r;
    int num=0;
    while(p!=NULL){
        r=0;
        // while(prefix[r]!='\0'){
        //     if(prefix[r]!=p->key[r])break;
        //     r++;
        // }
        // if(prefix[r]=='\0') sum=sum+p->val;
       sum=sum+p->val;
        p=p->next;
        num++;
    }
    
    return sum;
  
}


/**
 * Your MapSum struct will be instantiated and called as such:
 * MapSum* obj = mapSumCreate();
 * mapSumInsert(obj, key, val);
 
 * int param_2 = mapSumSum(obj, prefix);
 
 * mapSumFree(obj);
*/

算法验证如下：