【HDOJ】1075 What Are You Talking About

map，STL搞定。

#include <iostream>
#include <string>
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;

#define MAXN 3005

char buf[MAXN], word[15];

int main() {
    map<string, string> dict;
    map<string, string>::iterator it;
    int i, j;

    scanf("%*s");   // START
    while (scanf("%s", buf)!=EOF && strcmp(buf, "END")) {
        scanf("%s", word);
        dict[word] = buf;
    }

    scanf("%*s%*c");   // START
    while (gets(buf)!=NULL && strcmp(buf, "END")) {
        for (i=0, j=0; i<strlen(buf); ++i) {
            if (buf[i]>='a' && buf[i]<='z') {
                word[j++] = buf[i];
            } else {
                // If there is a valid word, find in dict.
                if (j) {
                    word[j++] = '';   // add ''
                    it = dict.find(word);
                    if (it != dict.end())
                        printf("%s", (*it).second.data());
                    else
                        printf("%s", word);
                    j = 0;
                }
                printf("%c", buf[i]);
            }
        }
        printf("
");
    }

    return 0;
}