标签：25 Sharing map int set common 1032 c1 include

1032 Sharing (25分)

题目

思路

定义map存储所有的<地址1，地址2>
第一set存放单词1的所有地址(通过查找map)
通过单词二的首地址，结合map，然后在set中查找是否存在，如果存在就是所求的地址，没有就是-1

注意点

无

代码

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<set>
#include<string>
#include<map>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;

int main() {
    int n;
    string a, b;
    cin>>a>>b>>n;
    map<string, string> common;
    set<string> c1;
    for(int i=0;i<n;i++){
        string s1, s2;
        char ch;
        cin>>s1>>ch>>s2;
        common[s1] = s2;
    }
    string _a = a;
    c1.insert(_a);
    while((_a = common[_a]) != "-1"){
        c1.insert(_a);
    }
    c1.insert(_a);
    
    string _b = b;
    if(c1.find(_b) != c1.end()){
        printf("%s", _b.c_str());
        return 0;
    }
    while((_b = common[_b]) != "-1"){
        if(c1.find(_b) != c1.end()){
            printf("%s", _b.c_str());
            return 0;
        }
    }
    printf("-1");
}

标签：25,Sharing,map,int,set,common,1032,c1,include
来源： https://www.cnblogs.com/d-i-p/p/12377175.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。