HDOJ 1075 What are you talking about (map + 字符串 )

点击打开链接

C++中map的用法：

1、头文件 #include<map>

2、定义要在函数内

      map<string,int>dic; 表示dic[string类型] = int类型

3、用法（以上面的例子展开）

     清空：dic.clear();

     放入数据：dic[string] = int

     查找：dic.find(string) == dic.end() 没有找到 否则就是找到

     删除：dic.erase(string)

     判断是否为空：dic.empty() == true 说明为空

     map中元素个数：dic.size()

C++中的字符串函数：

1、复制 s1 = s.substr(1,2) 表示把字符串s从第一位开始复制2位的子串给s1

2、查找 site = s.find(s1) site表示s1出现在s中的第一个位置

     如果没有找到返回npos s.find(s1) == string::npos表示没有找到

3、删除 s.erase(1,2) 表示把字符串s从第一位的字母开始往后删两个字母

4、比较 s.compare(s1) == 0 表示s与s1相等

5、清空（初始化） s.clear();

6、替换 s1 = s.replace(1,2,s2) s1表示把s从第一位开始后面两个字符替换成s2以后的字符串

这道题的题意是除了小写字母外其他所有符号保持不变，符号之间的字母是单词。如果单词出现在词典里就替换，否则原样输出。用map做很方便。

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<map>
using namespace std;
int main()
{
    string s, s1, s2, a;
    map<string, string> dic;
    int site, l;
    getline(cin, s);
    while (getline(cin, s))
    {
        if (s.compare("END") == 0) break;
        site = s.find(" ");
        s1 = s.substr(0, site);
        s2 = s.erase(0, site+1);
        dic[s2] = s1;
    }
    getline(cin, s);
    while (getline(cin, s))
    {
        if (s.compare("END") == 0) break;
        l = s.size();
        a.clear();
        for (int i = 0; i < l; i++)
        if (s[i] >= 'a' && s[i] <= 'z') a = a + s[i];
        else
        {
            if (a.size() != 0)
            {
                if (dic.find(a) != dic.end()) cout << dic[a];
                else cout << a;
                a.clear();
            }
            cout << s[i];
        }
        if (a.size() != 0)
        {
            if (dic.find(a) != dic.end()) cout << dic[a];
            else cout << a;
            a.clear();
        }
        cout << endl;
    }
    return 0;
}