文章标题 CSU 1826: Languages（字符串的处理+map）

1826: Languages

链接 1826: Languages
题意：有n种语言，然后每种语言都有自己的单词，然后有一些句子，里面中有某些单词属于其中一种语言，然后要我们判断每个句子是属于那中语言的，然后将这种语言输出来，注意这些单词不区分大小写。
分析：一开始看到这个题，第一想到的就是字典树，将每种语言的单词插入到字典树中，然后每次读井一个单词判断是属于那种语言的然后输出来，但这种方法对于什么时候结束还有对单词的读取太难了。有一种更简便的方法，就是用字符串流，先将每种语言一行读进来，然后用字符串流将每个单词读进来然后用一个map将每个单词映射成每种语言的名称，然后也同样用字符串流输入每个单词，在输进来之前先遍历一遍把中可能出现的标点符号，将标点符号改成空格。最后找到出现过的单词，直接映射成相应的语言名称输出来就行了。
代码：

#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<vector>
#include<math.h>
#include<map>
#include<queue> 
#include<sstream> 
#include<algorithm>

using namespace std;

const double pi=acos(-1.0);
const int inf = 0x3f3f3f3f;
const int maxn=100005;
const double eps=1e-8; 

int n;
map<string,string>mp;//map 
string a,b,c;


int main()
{
    scanf ("%d",&n);
    mp.clear();//清空 
    getchar(); //得将换行符吃掉，没加这个就过不了 
    for (int i=0;i<n;i++){
        getline(cin,a);
        stringstream ss(a);//定义 
        ss>>b;//先输入语言名称 
        while (ss>>c){
            for (int j=0;j<c.size();j++){
                if (c[j]>='A'&&c[j]<='Z'){
                    c[j]+=32;//改成小写 
                }
            }
            mp[c]=b;//映射 
        }
    }
    while (getline(cin,a)){
        string tmp;
        int len=a.size();
        for (int i=0;i<len;i++){//把标点符号改成空格 
            if (a[i]==','||a[i]=='.'||a[i]=='!'||a[i]==';'||a[i]=='?'||a[i]=='('||a[i]==')'){
                a[i]=' ';
            }
        }
        stringstream ss1(a);//定义 
        while (ss1>>tmp){
            for (int i=0;i<tmp.size();i++){
                if (tmp[i]>='A'&&tmp[i]<='Z'){
                    tmp[i]+=32;//该小写 
                }
            }
            if (mp.count(tmp)){
                cout<<mp[tmp]<<endl;//如果找到就输出 
                break;
            }
        }
    }
    return 0;
 }