【常用技巧】标准模板库（STL）

【常用技巧】标准模板库（STL）

在前几个章节中我们已经使用了诸如队列、堆、堆栈、vector 等标准模板库中的模板，切身感受到了它给我们带来的极大便利。在本节中，我们还要介绍两种标准模板——string 和 map，了解他们又会给我们带来怎样的便利。

string 对象，顾名思义即用来保存和处理字符串的标准模板。我们介绍其相关的操作。

例 8.1 字符串的查找删除 

时间限制：1 秒   内存限制：32 兆

题目描述

给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。

输入

输入只有 1 组数据。 输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。

输出

删除输入的短字符串(不区分大小写)并去掉空格,输出。

样例输入

in
#include
int main()
{ 

printf(" Hi ");
}

样例输出

#clude
tma()
{ 

prtf("Hi");
}

注:将字符串中的 In、IN、iN、in 删除。

解题代码

#include<cstdio>
#include<string>
#include<iostream>
#include<ctype.h>

using namespace std;

int main()
{
    char str[];
    gets(str);//输入短字符串
    string a = str;//将其保存在a中
    for (int i = ; i < a.size(); i++)a[i] = tolower(a[i]);//将a中的字符全部改成小写
    while (gets(str))//输入长字符串
    {
        string b = str, c = b;//将字符串保存至b,c
        for (int i = ; i < b.size(); i++)b[i] = tolower(b[i]);//将b中的字符全部改成小写，以便匹配
        int t = b.find(a, );//在b中查找a的位置
        while (t != string::npos)//若查找成功，则重复循环
        {
            c.erase(t, a.size());//删除c中相应位置字符，c为原串
            b.erase(t, a.size());//删除b中相应位置字符，b是改为小写字符的串
            t = b.find(a, t);//继续查找b中下一个出现字符串a的位置
        }
        t = c.find(" ", );//查找c中的空格
        while (t != string::npos)
        {
            c.erase(t, );
            t = c.find(" ", );
        }//删除c中所有空格
        cout << c << endl;
    }
    return ;
}

上面我们主要讨论了string在机试中的用途，接下去我们还要介绍标准模板库中另一个十分实用的标准对象——map。 其功能为将一个类型的变量映射至另一类型。我们用一个例题，介绍和展示其用处和用法。

例 8.2 产生冠军

时间限制：1 秒   内存限制：32 兆

题目描述

有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：如果 A 打败了 B，B 又打败了 C，而 A 与 C 之间没有进行过比赛，那么就认定，A一定能打败 C。

如果 A 打败了 B，B 又打败了 C，而且，C 又打败了 A，那么 A、B、C 三 者都不可能成为冠军。

根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生了冠军。

输入

输入含有一些选手群，每群选手都以一个整数 n(n<1000)开头，后跟 n 对选手的比赛结果，比赛结果以一对选手名字（中间隔一空格）表示，前者战胜后者。 如果 n 为 0，则表示输入结束。

输出

对于每个选手群，若你判断出产生了冠军，则在一行中输出“Yes”，否则在一行中输出“No”。

样例输入

Alice Bob
Smith John
Alice Smith

a c
c d
d e
b e
a d
 

样例输出

Yes
No 

解题代码

学完图之后再来写。