Paste will expire never.
- #include <iostream>
- #include <string>
- #include <map>
- using namespace std;
- int n;
- string message;
- map<string, char> mem;
- void input() {
- cin>>n;
- char c;
- string code;
- for (int i = 0; i < n; ++i) {
- cin>>c>>code;
- mem[code] = c;
- }
- cin>>message;
- }
- void solve() {
- string cur;
- for (size_t i = 0; i < message.size(); ++i) {
- cur += message[i];
- if (mem.find(cur) != mem.end()) {
- cout<<mem[cur];
- cur = "";
- }
- }
- }
- int main() {
- #ifdef _DEBUG
- freopen("input.txt","r",stdin);
- freopen("output.txt","w",stdout);
- #endif
- input();
- solve();
- return 0;
- }
Editing is locked.