服务依赖~

#include<iostream>
#include<sstream>
#include<vector>
#include<algorithm>

using namespace std;

bool broken(vector<pair<string, string>>& serverList, string s, vector<string>& badList)
{
    if(find(badList.begin(), badList.end(), s) != badList.end())
    {
        return true;
    }

    for(auto& p : serverList)
    {
        if(p.first == s && (find(badList.begin(), badList.end(), p.second) != badList.end()))
        {
            return true;
        }
    }

    return false;
}

void solveMethod(string servers, string bad)
{
    vector<pair<string, string>> serverList;
    vector<string> listS;
    istringstream ss(servers);
    string server;

    while(getline(ss, server, ','))
    {
        string a;
        string b;

        istringstream sss(server);

        getline(sss, a, '-');
        getline(sss, b, '-');

        serverList.push_back({a, b});

        if(find(listS.begin(), listS.end(), a) == listS.end())
        {
            listS.push_back(a);
        }

        if(find(listS.begin(), listS.end(), b) == listS.end())
        {
            listS.push_back(b);
        }
    }

    vector<string> badList;
    string badServer;
    istringstream b(bad);

    while(getline(b, badServer, ','))
    {
        badList.push_back(badServer);
    }

    vector<string> normalList;

    for(string s : listS)
    {
        if(!broken(serverList, s, badList))
        {
            normalList.push_back(s);
        }
    }

    int len = normalList.size();

    if(len == 0)
    {
        cout << "," << endl;
    }
    else
    {
        for(int i = 0; i < len; i++)
        {
            cout << normalList[i];
            if(i < len - 1)
            {
                cout << ",";
            }
        }

        cout << endl;
    }
}

int main()
{
    string servers;
    string bad;
    getline(cin, servers);
    getline(cin, bad);

    solveMethod(servers, bad);

    return 0;
}
 

相关推荐

  1. 服务依赖~

    2023-12-06 10:34:06       30 阅读
  2. 打包jar服务,如何提取第三方依赖

    2023-12-06 10:34:06       38 阅读
  3. 服务治理:为什么要分析微服务依赖关系?

    2023-12-06 10:34:06       33 阅读

最近更新

  1. TCP协议是安全的吗?

    2023-12-06 10:34:06       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-06 10:34:06       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-06 10:34:06       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-06 10:34:06       18 阅读

热门阅读

  1. 朝花夕拾华山平台流水账

    2023-12-06 10:34:06       42 阅读
  2. 6-tornado配置文件的使用(命令行解析、文件设置)

    2023-12-06 10:34:06       37 阅读
  3. 编译型语言和解释型语言的区别

    2023-12-06 10:34:06       36 阅读
  4. SpringBoot使用mybatis-plus分页查询无效解决方案

    2023-12-06 10:34:06       47 阅读
  5. 腾讯面试笔试题2023.11.30

    2023-12-06 10:34:06       38 阅读
  6. gsap实现文字动画效果02

    2023-12-06 10:34:06       38 阅读
  7. Oracle初始化参数文件pfile和spfile

    2023-12-06 10:34:06       34 阅读
  8. AFPN:用于目标检测的渐近特征金字塔网络

    2023-12-06 10:34:06       38 阅读