华为2018优招笔试题

版权声明:本文为博主原创文章,欢迎大家交流讨论。 https://blog.csdn.net/vonmax007/article/details/77278500

这里写图片描述

我的思路:顺序遍历,还能咋地~~

// 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;
}
阅读更多 登录后自动展开
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页