UVa 409 Excuses! Excuses!

题目要注意的地方：
1）不区分大小写！
2）判断一个单词是否合法：前后是空格或者是非字母字符。比如8342364823abcd$^%$&^^* 那么，里面那个abcd也算是一个合法的单词。

原文说：当且仅当字符连续，并且是在字符串的开头或结尾，或者前后是非字符时，才算做一个单词。就是这么个意思。

如果单词重复，那也算数。要让keyword[i]++
==========================================================
思路：
1）对每一行excuse处理，并记下出现关键词的个数。
2）处理完后，用一个for循环找出关键词的最大值是多少，即哪些行就有最多的关键词数
3）然后，再一个for循环，把关键词个数等于最大的行打印出来。
========================================================
细节：
可以写一个函数来取某一行的所有合法单词 getword()
接着用tolower把取出的单词全部转换为小写，因为keyword全是小写
然后用strcmp()来比较，相等就让count[i]++
count[]是对应excuse行的关键词数量
===================================================
遇到的问题：
1）开始在getword（）函数中直接对原字符串处理，导致中间有很多的空字符，打印时只打印第一个单词，后来对复制的串进行操作，原串不动 const char *str,
2）没进行小写处理。后来加上小写处理的过程后程序正常。
=====================================================
后记：
虽然AC了，但是，感觉程序很乱，变量一大堆。可读性很差，以至于我自己在写的时候就要加上很多注释，不然就不知道是干嘛的了。
可能与我没写过什么大程序有关，没经验。
还很幼稚。
以后要加强代码能力。
另外，这题没什么逻辑上的障碍，单单就是编程能力的考察，但是我竟然花了一天时间，可见编程效率非常低下！
这个没办法，慢慢加强吧。其实还和自己的散漫有关，写的时候，老是走神，一会去看看ifeng.com，一会去看看jobs（乔，一路走好）的新闻。。
反正是老走神，这个…………
maybe..
恩，注意力要集中！

/**
 * Author: Gneveek
 * Data: 2011-10-6
 * Descripition:  UVa 409 Excuses! Excuses!
 */ 
#include <stdio.h>
#include <string.h>
#include <ctype.h>

#define TRUE 1
#define FALSE 0

int getword(const char *str, char words[][25]);

int main()
{
	//freopen("C:\\in.txt","r",stdin);
	int K,E;
	int i,j,k;
	int word_count;
	char keywords[25][25];      // limit 20 lines, every keyword's length L(1 <= L <= 20)
	char excuses[25][80];       // limit 20 lines and 70 characters
	char words[70][25];
	int count[20];             //存放每一个excuse的关键词数 
	int max;				//看看哪一行最大 
	int cas = 0;
	while(scanf("%d %d",&K,&E) != EOF)
	{
		max = 0;
		memset(count,0,sizeof(count));
		//读数据部分 
		getchar();
		for(i=0; i<K; i++)
			gets(keywords[i]);
		for(i=0; i<E; i++)
			gets(excuses[i]);
		
		printf("Excuse Set #%d\n",++cas);		
		
		for(i=0; i<E; i++) // 对每一行excuse处理 
		{
			word_count = getword(excuses[i],words);
			
			//取出单词后，将所有的都转换成小写
			 for(k=0; k<word_count; k++) 
			{
				int len = strlen(words[k]);
				for(j=0; j<len; j++)
					words[k][j] = tolower(words[k][j]);
			}
			 
			for(j=0; j<K; j++) //扫描关键词 
			{
				for(k=0; k<word_count; k++) //扫描取出的所有单词 
				{
					if(strcmp(words[k],keywords[j]) == 0)
						count[i]++;
				}
			}
		}
		for(i=0; i<E; i++)//找出最大值是多少
		{
			if(count[i] > max)
				max = count[i];
		}
		for(i=0; i<E; i++)//如果某行胆敢等于最大值，就把它打印出来
		{
			if(count[i] == max)
				printf("%s\n",excuses[i]);
		}
		putchar('\n');			
	}
	return 0;
}

int getword(const char *str, char words[][25])
{
	//此函数读取一个字符串中的单词，并把它们存到words数组内，返回存入单词的个数。 
	char temp[80];
	strcpy(temp,str);
	int i,j=0;
	char * head;
	int first = TRUE;
	int len = strlen(str);
	for(i=0; i<len; i++)//first用来标记是否读到了某个单词的第一个字符？如果是，就让头指针head指向它。
	{
		if(isalpha(temp[i]) && first)
		{
			head = temp + i;
			first = FALSE;
		}
		if(!isalpha(temp[i]) && !first)
		{
			temp[i] = '\0';
			strcpy(words[j++],head);
			first = TRUE;
		}
	}
	return j;
}