题目63 字符集统计（ok）

给定两个字符集合
一个是全量字符集
一个是已占用字符集
已占用字符集中的字符不能再使用
要求输出剩余可用字符集

输入描述
1. 输入一个字符串 一定包含@
@前为全量字符集  @后的为已占用字符集
2. 已占用字符集中的字符
一定是全量字符集中的字符
字符集中的字符跟字符之间使用英文逗号隔开
3. 每个字符都表示为字符+数字的形式
用英文冒号分隔
比如a:1标识一个a字符
4. 字符只考虑英文字母，区分大小写
数字只考虑正整型 不超过100
5. 如果一个字符都没被占用 @标识仍存在
例如 a:3,b:5,c:2@

输出描述：
输出可用字符集
不同的输出字符集之间用回车换行
注意 输出的字符顺序要跟输入的一致
不能输出b:3,a:2,c:2
如果某个字符已全部占用 则不需要再输出

示例一：
输入
a:3,b:5,c:2@a:1,b:2
输出
a:2,b:3,c:2
说明：
全量字符集为三个a，5个b，2个c
已占用字符集为1个a，2个b
由于已占用字符不能再使用
因此剩余可用字符为2个a，3个b，2个c
因此输出a:2,b:3,c:2

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>

typedef struct {
    char data;
    int num;
} DataNum;

#define MAX_NUM 101
#define MAX_NUM_STR 512

void GetKeyValue(DataNum *num, char *s, int *len)
{
    int idx = 0;
    char tmp[16] = {0};
    char *str = NULL;

    char *p = strtok(s, ",");
    while (p != NULL) {
        str = strstr(p, ":");
        memcpy(tmp, p, strlen(p) - strlen(str));
        num[idx].num = atoi(str + 1);
        num[idx].data = tmp[0];
        idx++;
        p =strtok(NULL, ",");
    }
    *len = idx;
}

void GetResult(DataNum *num1, int len1, DataNum *num2, int len2)
{
    int i, j;

    for (i = 0; i < len1; i++) {
        for (j = 0; j < len2; j++) {
            if (num1[i].data == num2[j].data) {
                num1[i].num = num1[i].num - num2[j].num;
                break;
            }
        }
    }

    for (i = 0; i < len1; i++) {
        if (i == len1 - 1) {
            printf("%c:%d\n", num1[i].data, num1[i].num);
        } else {
            printf("%c:%d,", num1[i].data, num1[i].num);
        }
    }
    
}
int main()
{
    DataNum num1[MAX_NUM] = {0};
    DataNum num2[MAX_NUM] = {0};
    char s[MAX_NUM_STR] = {0};
    char left[MAX_NUM_STR] = {0};
    char right[MAX_NUM_STR] = {0};

    gets(s);
    char *p = strstr(s, "@");
    if (p == NULL) {
        return -1;
    }
    memcpy(left, s, strlen(s) - strlen(p));
    sprintf(right, "%s", p + 1);

    int len1 = 0, len2 = 0;
    GetKeyValue(num1, left, &len1);
    GetKeyValue(num2, right, &len2);

    GetResult(num1, len1, num2, len2);
}