UVa 123

Searching Quickly

from Volume 1. Elementary Problem Solving :: Sorting/Searching

Description

在一些文章标题中， 寻找关键词。所谓关键词， 就是在一个过滤词表中， 没有被过滤掉的单词。请将关键词找出来后， 按字典序排序。且输出关键词时， 是将关键词在标题中以全大写的形式出现（其他单词全变为小写），然后输出整个句子。

Solution

利用 STL map 做起来就容易了，将关键词作键， 对应的句子作值， 储存于 multimap 中。（由于可能出现相同的关键词， 所以应该用 multimap）连字典序排序都剩了。最后要注意， 标题和过滤词表在输入时可以全转为小写，会比较方便字符串操作。