UVa123 - Searching Quickly

题目地址：点击打开链接

C++代码：

 

#include <iostream>

#include <set>

#include <map>

#include <string>

#include <cctype>

#include <cstdio>

using namespace std;

int main()

{

	set<string> ignore;

	string str;

	multimap<string,string> ssm;

	while(cin>>str&&str!="::")

		ignore.insert(str);

	getchar();

	while(getline(cin,str))

	{

		int i;

		for(i=0;i<str.size();++i)

			str[i]=tolower(str[i]);

		for(i=0;i<str.size();i++)

		{

			if(!isalpha(str[i]))

				continue;

			int j=i;

			while(j<str.size()&&isalpha(str[j]))

				++j;

			string key_str(str,i,j-i);

			if(!ignore.count(key_str))

			{

				for(int k=0;k<key_str.size();++k)

					key_str[k]=toupper(key_str[k]);

				string t(str);

				t.replace(i,j-i,key_str);

				ssm.insert(make_pair(key_str,t));

			}

			i=j;

		}

	}

	map<string,string>::const_iterator iter=ssm.begin();

	while(iter!=ssm.end())

	{

		cout<<iter->second<<endl;

		++iter;

	}

	return 0;

}