hdu3242List Operations(简单模拟)

最新推荐文章于 2021-04-23 21:16:55 发布

原创最新推荐文章于 2021-04-23 21:16:55 发布 · 1.1k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#模拟

简单题专栏收录该内容

6 篇文章

订阅专栏

本文讨论了如何通过简单模拟实现集合的合并与去重操作，详细解释了每一步的逻辑与实现方式。

->题目请戳这里<-

题目大意：给2个集合，每个集合用一对[ ]括起来，里面有数字和小写字母组成的元素，用","隔开，现在给2个集合以及2种操作：++操作，把第二个集合的元素合并到第一个集合中；--操作，就是从第一个集合中去掉2个集合重复的元素，去完为止。注意这里的集合中可以有重复的元素。

题目分析：简单模拟水之。

详情请见代码：

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<algorithm>
using namespace std;
const int N = 10005;
char str[N];
struct node
{
    char s[81];
    int len;
    int flag;
}list1[N],list2[N];
int n1,n2;
int op;

void solve()
{
    int len = strlen(str);
    memset(list1,0,sizeof(list1));
    memset(list2,0,sizeof(list2));
    n1 = n2 = 0;
    int i,j;
    for(i = 1;i < len;)
    {
        while(str[i] != ',' && str[i] != ']')
            list1[n1].s[list1[n1].len ++] = str[i ++];
        list1[n1].s[list1[n1].len] = '\0';
        n1 ++;
        if(str[i] == ']')
            break;
        i ++;
    }
    i +=2;
    if(str[i] == '+')
        op = 1;
    else
        op = 0;
    i += 4;
    for(;i < len - 1;)
    {
        while(str[i] != ',' && str[i] != ']')
            list2[n2].s[list2[n2].len ++] = str[i ++];
        list2[n2].s[list2[n2].len] = '\0';
        n2 ++;
        i ++;
    }
    if(op == 1)
    {
        printf("[%s",list1[0].s);
        for(i = 1;i < n1;i ++)
            printf(",%s",list1[i].s);
        for(i = 0;i < n2;i ++)
            printf(",%s",list2[i].s);
        printf("]\n");
        return;
    }
    for(i = 0;i < n2;i ++)
    {
        for(j = 0;j < n1;j ++)
        {
            if(list1[j].flag)
                continue;
            if(strcmp(list1[j].s,list2[i].s) == 0)
            {
                list1[j].flag = 1;
                break;
            }
        }
    }
    printf("[");
    for(j = n1 - 1;j >= 0;j --)
        if(list1[j].flag == 0)
            break;
    for(i = 0;i < j;i ++)
    {
        if(list1[i].flag == 0)
            printf("%s,",list1[i].s);
    }
    printf("%s]\n",list1[j].s);
}

int main()
{
    while(gets(str))
    {
        if(str[0] == '.')
            break;
        solve();
    }
    return 0;
}
/*
[1,2,3,2,3] -- [2,3,2]
*/