UVA - 409 - Excuses, Excuses

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=96&page=show_problem&problem=350

题意：

  输入nKey行关键字，输入nCase行借口，判断哪行借口包含最多关键字。有多个时同时输出。

解题：

  在借口字符串中找关键字，并统计好。注：只有连续的单词才能组成关键字，即"abca ca se"中，只包含一次关键字"ca"，而不是两次。

  为了把单词抽出，把所以非字母字符转变成空格，再用sstream把一个个单独单词分离出来，对比即可。

  （开始WA的，后来在厕所想到思路。。。）

#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <string.h>
#include <stdio.h>
using namespace std;

const int MAXN = 20;


void fun_str(string &str)
{
	for ( int i=0; i<str.length(); i++ )
	{
		if ( isalpha(str[i]) )
		{
			str[i] = tolower(str[i]);
		} // end if
		else
		{
			str[i] = ' ';
		} // end else
	} // end for
}


int main()
{
	int nKey, nCase;
	int index = 0;
	
	while ( cin >>nKey >>nCase )
	{
		index++;

		cin.ignore();

		vector <string> vKey;
		vector <string> vExcuses;
		vector <string> vExcusesEx;
		string strIn;

		for ( int i=0; i<nKey; i++ )
		{
			getline(cin, strIn);
			vKey.push_back(strIn);
		} // end for

		for ( int i=0; i<nCase; i++ )
		{
			getline(cin, strIn);
			vExcuses.push_back(strIn);
			fun_str(strIn);
			vExcusesEx.push_back(strIn);
		} // end for

		int szCount[MAXN];
		memset(szCount, 0, sizeof(szCount));
		int max = -1;
		for ( int i=0; i<nCase; i++ )
		{
			istringstream strStream(vExcusesEx[i]);
			string strTmp;
			while ( strStream >>strTmp )
			{
				for ( int j=0; j<nKey; j++ )
				{
					if ( strTmp == vKey[j] )
					{
						szCount[i]++;
					} // end if
				} // end for
			} // end while
			if ( szCount[i] > max )
			{
				max = szCount[i];
			} // end if
		} // end for

		cout <<"Excuse Set #" <<index <<'\n';
		for ( int i=0; i<nCase; i++ )
		{
			if ( szCount[i] == max )
			{
				cout <<vExcuses[i] <<'\n';
			} // end if
		} // end for
		cout <<endl;
		
	} // end while

	return 0;
}