HDU 1072 What Are You Talking About

清疚 2022-04-16 05:53 86阅读 0赞

## 原题目链接[HDU1075][] ##

--------------------

## 分类 ##

HDU map STL

--------------------

## 题意 ##

给出一个“翻译-原文”的对应表，然后给出句子，要把句子中的原文都翻译出来。

--------------------

## 样例输入输出 ##

Sample Input

START 
    from fiwo 
    hello difh 
    mars riwosf 
    earth fnnvk 
    like fiiwj 
    END 
    START 
    difh, i'm fiwo riwosf. 
    i fiiwj fnnvk! 
    END

Sample Output

hello, i'm from mars. 
    i like earth!

--------------------

## 想法 ##

map映射，因为给了时间5s，直接写也可以写对，还有一种方法是tire树，但是不熟悉，而且很模板麻烦，有3

--------------------

## 代码 ##

1825ms

#include<bits/stdc++.h>
    using namespace std;
    string a,b;
    char s[11111]; 
    map<string,string> mp;
    
    int main() { 
        //freopen("in.txt","r",stdin);
        cin >> a;//第一个start 
        while(cin >> a){ 
            if(a=="END") break;
            cin >> b;
            mp[b] = a;
        }
        cin >> a;//第二个start 
        getchar();
        while(1){ 
            gets(s);//gets录入一行 
            if(strcmp(s,"END")==0) break;
            int len = strlen(s);
            a = "";
            for(int i=0;i<len;i++){ 
                if(islower(s[i])){ 
                    a+=s[i];
                }else{ 
                    if(mp.find(a)!=mp.end()){ 
                        cout << mp[a];
                    }else{ 
                        cout << a;
                    }
                    cout << s[i];
                    a = "";
                }
            }
            cout << endl;
        }
        return 0;
    }

[HDU1075]: http://acm.hdu.edu.cn/showproblem.php?pid=1075

发表评论取消回复

表情：

评论列表（有 0 条评论，86人围观）

还没有评论，来说两句吧...

相关阅读

相关关于What Do You Know About Our Company?问题回答

> 我将把面试问题做成一个专栏，每篇文章只有一个问题。目的不是追求多，而是专注每一个面试问题，了解问题本质后该如何回答问题。 > 网上有很多优秀的回答，我觉得不错的内容和回

深碍√TFBOYSˉ_/ 2024年02月28日 00:57/ 0 赞/ 9 阅读

相关 What Are You Talking About HDU - 1075（字典树）

What Are You Talking About HDU - 1075 题目链接：[https://vjudge.net/problem/HDU-1075][http

港控/mmm°/ 2023年08月17日 15:41/ 0 赞/ 56 阅读

相关 What Are You Talking About(Map容器)

What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 1

浅浅的花香味﹌/ 2022年08月05日 05:25/ 0 赞/ 97 阅读

相关 HDU 1072

[Nightmare][] Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768

快来打我*/ 2022年06月17日 00:06/ 0 赞/ 97 阅读

相关 HDU1075“What Are You Talking About”

原题链接：[http://acm.hdu.edu.cn/showproblem.php?pid=1075][http_acm.hdu.edu.cn_showproblem.ph

妖狐艹你老母/ 2022年05月17日 04:21/ 0 赞/ 70 阅读

相关 HDU 1072 Nightmare

原题目链接[HDU1072][] -------------------- 分类 HDU BFS DFS 搜索剪枝 --------------------

悠悠/ 2022年04月16日 05:54/ 0 赞/ 89 阅读

相关 HDU 1072 What Are You Talking About

原题目链接[HDU1075][] -------------------- 分类 HDU map STL -------------------- 题意

清疚/ 2022年04月16日 05:53/ 0 赞/ 87 阅读

相关 Talk about the physical link 【arp】

Today I learned about the knowledge about the TCP/IP ,we all know the internet include 7

淩亂°似流年/ 2022年04月12日 05:56/ 0 赞/ 127 阅读

相关 What Are Web Parts?

from: [http://windowsdevcenter.com/pub/a/windows/2006/01/10/what-are-web-parts.html][htt

ゝ一纸荒年。/ 2021年12月13日 00:47/ 0 赞/ 168 阅读

相关 What Are You Talking About

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=1075][http_acm.hdu.edu.cn_showproblem.ph

落日映苍穹つ/ 2021年11月10日 12:44/ 0 赞/ 160 阅读