[C/C++]据说是某年的华为机试题

       练习了一道据说是某年的华为机试题，没看答案自己敲的，功能实现了，可能不太完善，贴出来大家瞧瞧，题目如下：

       输入一段英文文本，用程序统计出现频率最高和最低的两个单词;

       仅大小写不同的单词算同一个单词；

       如果两个单词出现次数相同，则在文本中首次出现的单词优先返回。

       返回的单词统一用小写字母返回

       英文文本中仅出现这四类字符：空格( )、英文逗号(,)、英文句号(.)、英文大小写字母（a-z、A-Z）

       单词之间的分隔符仅考虑这三种：空格( )、英文逗号(,)、英文句号(.);

例如：
       输入字符串“Hello world, i said hello world to the world”，返回“world”,“i”

       输入字符串“Somebody like somebody，i do not like it”，返回“somebody”，“i”

要求实现函数： 

void WordStat(const char * pInputStr, char * pOutputHotWord, char * pOutputColdWord);

       【输入】 pInputStr：  输入字符串，指向一段英文文本

       【输出】 pOutputHotWord： 输出字符串，返回出现次数最多的单词，该指针所指存储空间已经分配好，且足够大

                      pOutputColdWord：输出字符串，返回出现次数最少的单词，该指针所指存储空间已经分配好，且足够大

示例 
输入：“Hello world, i said hello world to the world”

       代码如下，编译环境是VS2005，下下来就能跑；代码具体实现步骤我就不细说了，在我的注释里有，有什么问题一起讨论啦~

#include <iostream>

void WordStat(const char * pInputStr, char * pOutputHotWord, char * pOutputColdWord);

int main()
{
	char line[] ="Hello world, i said hello world to the world";
	//char line[] ="Somebody like somebody，i do not like it";
    char hot[20];
	char cold[20];

    WordStat(line, hot, cold);    

    std::cout << "The hot word is: " << hot << '\n'          //打印字符串，显示出现次数最多的单词
	          << "and the cold word is: " << cold << '\n';   //打印字符串，显示出现次数最少的单词

    system("pause");
    return 0;
}

void WordStat(const char * pInputStr, char * pOutputHotWord, char * pOutputColdWord)
{
	char str[11][10];                                     //创建一个二维字符数组，可以存放11个长度为10的字符串
	int i = 0,j = 0,k = 0;                                //j表示第j个字符串，k表示字符串的第k个字符

/*
  此代码块的作用为：将句子分割成j个单词，并转换成小写，存入字符串数组
*/
	for(i = 0;i < strlen(pInputStr);i++)                  //
	{
	   if(('a' <= pInputStr[i] && pInputStr[i] <= 'z') || ('A' <= pInputStr[i] && pInputStr[i] <= 'Z'))
	   { 
		   if(('a' <= pInputStr[i] && pInputStr[i] <= 'z')) 
		   {
		       str[j][k++] = pInputStr[i];                    //当句子中的字母为小写时，直接存入字符串数组中
		   }else
			   str[j][k++] = pInputStr[i] - 'A' + 'a';        //当句子中有字母是大写时，将其转换为小写后再存入字符串数组

	   } else if(('a' <= pInputStr[i+1] && pInputStr[i+1] <= 'z') || ('A' <= pInputStr[i+1] && pInputStr[i+1] <= 'Z'))
	     {
		      str[j][k] = '\0';             //当检测到字符不是字母时，再字符串后加空字符
		      j++;                          //并换到下一行字符串
		      k = 0;
	      }	
	   
	}
	if(k)                           //当k不为0，即句子最后一个字符是字母，给字符串后加上空字符
	{
	str[j][k] = '\0';               //k可以，k+1不行
	}


/*
  创建cnt[]数组，将每个字符串出现的次数对应字符串数组的顺序放入cnt[]中
*/
	int cnt[20] = {0};
	int temp = 0,max = 0,min = 0;
    for(i = 0;i< j + 1;i++)
	{
		for(int n = 0;n < j+1; n++)
		{
		if(strcmp(str[i],str[n])==0)
			cnt[i]++;
				
		}	
	}
	temp = cnt[0];

/*
  找出出现次数最多的单词,str[max]为出现次数最多的单词
*/
	for(i = 1;i < j + 1;i++)
	{
		if(temp < cnt[i])      //当有多个单词出现次数相同时，max保存第一次出现的字符串的下标
		{
			temp = cnt[i];
			max = i;
		
		}	
	}

	for(i = 0; i <j + 1;i++)
	{
		std::cout<< "No." << i+1 << " word: " << str[i]                        //分别打印各个单词，并显示对应的出现的次数
		         << "      showed " << cnt[i] << " times" << std::endl;
	}


//	std::cout << "the max word is : " << max << ": " <<str[max] << std::endl;


/*
  找出出现次数最少的单词，str[min]为出现次数最少的单词
*/
	temp = cnt[0];
	for(i = 1;i < j + 1;i++)      //当有多个单词出现次数相同时，min保存第一次出现的字符串的下标
	{
		if(temp > cnt[i])
		{
			temp = cnt[i];
			min = i;
		
		}	
	}
//	std::cout << "the min word is : " << min << ": " <<str[min] << '\n';


/*
  将hot word和cold word分别放入 pOutputHotWord和 pOutputColdWord 指向的字符串中
*/
for(i = 0; i<strlen(str[max])+1;i++)
   pOutputHotWord[i] = str[max][i];

for(i = 0; i<strlen(str[min])+1;i++)
   pOutputColdWord[i] = str[min][i];
}

       祝大家下午饭有个好胃口。