hdu 1075

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1075

题意：在输入的字符串里找词典中的进行替换。

mark：诚然，我很讨厌STL，但是这题要是不用STL的话简直太恶心了。最后非常慢。。。将近TLE。

代码：

# include <iostream>
# include <string>
# include <map>
# include <stdio.h>


using namespace std ;
char s[3010] ;


int main ()
{
    int i, len ;
    map <string, string> mp ;
    string str, str2 ;
    cin >> str ;//START
    while (1)
    {
        cin >> str ;
        if (str == "END") break ;
        cin >> str2 ;
        mp[str2] = str ;
    }
    cin >> str ;//START
    cin.getline(s, 3001) ;
    str = "" ;
    while (1)
    {
        cin.getline(s, 3001) ;
        if (strcmp (s, "END") == 0) break ;
        for (i = 0 ; s[i] ; i++)
        {
        //    if (s[i] == ' ' || s[i] == '\t' || s[i] == '\n')
            if (s[i] < 'a' || s[i] > 'z')
            {
                if (mp[str] != "") cout << mp[str] ;
                else cout << str ;
                str = "" ;
                cout << s[i] ;
            }
            else
                str += s[i] ;
        }
        if (mp[str] != "") cout << mp[str] ;
                else cout << str ;
        cout << endl ;
        str = "" ;
    }
    return 0 ;
}