学步园

题目：统计字符串中出现最多的单词和次多的单词。

测试用例："This This This a dog,not a cat!" 

输出：This  3次  a  2次

思路：先把这个字符串分词，放入一个数组中。然后记录每个词出现的次数。先找出最多的那个词，然后将其次数置0，在找最多的那个词（原来次多的词）。

#include<iostream>
using namespace std;
#define MAX_COUNT_WORD 256

bool isCounted[MAX_COUNT_WORD];//标记该单词已经统计过，即是否在前面出现过
int  times[MAX_COUNT_WORD];    //统计单词次数

//判断是否为符合单词的字符
bool isRightChar(char data)
{
	return data>='a'&&data<='z'||data>='A'&&data<='Z';
}
//判断是否为相同的字符串
bool isSameStr(const char* first,const char* second)
{
	if(strlen(first)!=strlen(second))
		return false;
	while(*first++!=*second++)
		return false;
	return true;
}
void main()
{
	char* data="This This This a dog,not a cat!";
	int length=strlen(data);
	int i;
	//统计单词个数和最大长度
	int count=0;
	int lastindex=-1;
	int currentindex=-1;
	int maxLength=0;
	for(i=0;i<length;++i)
	{
		currentindex=i;
		if(!isRightChar(data[i]))
		{
			if(currentindex-lastindex>1)
			{
				++count;
				if(currentindex-lastindex-1>maxLength)
					maxLength=currentindex-lastindex-1;
			}
			lastindex=currentindex;	
		}
	}
	
	//分词

	char** word=new char*[count];
	for(i=0;i<count;++i)
	{
		word[i]=new char[maxLength+1];
		memset(word[i],0,maxLength+1);
	}
	int current_count=0;
	lastindex=-1;
	currentindex=-1;
	for(i=0;i<length;i++)
	{
		currentindex=i;
		if(!isRightChar(data[i]))
		{
			if(currentindex-lastindex>1)
			{
				memcpy(word[current_count++],data+lastindex+1,currentindex-lastindex-1);
			}
			lastindex=currentindex;
		}
	}
	//比较字符串，统计次数
	int j;
	int temp_count=1;
	for(i=0;i<count;++i)
	{
		if(isCounted[i])
			continue;
		for(j=i+1;j<count;++j)
		{
			if(isSameStr(word[i],word[j]))
			{
				isCounted[j]=true;
				temp_count++;
			}
		}
		times[i]=temp_count;
		temp_count=1;
		isCounted[i]=true;
	}

	//统计最多的次数 单词
	int max_times=0;
	int indexOfWord=0;
	for(i=0;i<count;++i)
	{
		if(times[i]&×[i]>max_times)
		{
			max_times=times[i];
			indexOfWord=i;	
		}
	}
	times[indexOfWord]=0;
	cout<<"最多的单词次数为: "<<max_times<<" 它是: "<<word[indexOfWord]<<endl;

	//统计次多的次数 单词
	max_times=0;
	indexOfWord=0;
	for(i=0;i<count;++i)
	{
		if(times[i]&×[i]>max_times)
		{
			max_times=times[i];
			indexOfWord=i;	
		}
	}
	cout<<"次多的单词次数为: "<<max_times<<" 它是: "<<word[indexOfWord]<<endl;
}