给定两个字符集合
一个是全量字符集
一个是已占用字符集
已占用字符集中的字符不能再使用
要求输出剩余可用字符集
输入描述
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);
}