华为2018优招笔试题

最新推荐文章于 2018-09-05 21:59:47 发布

vonmax007

最新推荐文章于 2018-09-05 21:59:47 发布

阅读量1w

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++编程语言

本文链接：https://blog.csdn.net/vonmax007/article/details/77278500

C++编程语言专栏收录该内容

43 篇文章

订阅专栏

这里写图片描述

我的思路：顺序遍历，还能咋地~~

// HUAWEI02.cpp : 定义控制台应用程序的入口点。
//

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <list>
#include <stack>
#include <map>
#include <queue>
#include <set>
#include <iterator>
#include <algorithm>
using namespace std;


string isLoop(map<string, string> mp, string start)
{
    string temp = start;
    auto it = mp.find(temp);
    while (it != mp.end())
    {
        temp = it->second;
        if (temp == start)return "true";
        it = mp.find(temp);
    }
    return "false";
}

int main()
{
    //ifstream fin("file.txt");
    string str;
    set <string> li;
    map <string, string> mp;
    while (getline(cin, str))
    {
        if (str.size() <= 2)break;
        string val1 = str.substr(str.find('0'), str.find(',') - str.find('0'));
        string val2 = str.substr(str.find_last_of(' ') + 1, str.find_last_of('}') - str.find_first_of(' ') - 1);
        li.insert(val1);
        li.insert(val2);
        mp[val1] = val2;
    }

    set<string> ::iterator it = li.begin();
    for (;it != li.end();++it)
    {
        //cout << *it << endl;
        cout << "{" << *it << ", " << (isLoop(mp, *it)) << "}\n";
    }
    return 0;
}