您的位置:首页 > 其它

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

2015-07-08 20:48 555 查看

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

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

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

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

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

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

//例如:

//输入字符串“Hello world, i said hello world to the world”,返回“world”,“i”

#include<iostream>

#include<string>

#include<vector>

#define word_max 100

using namespace std;

void getResult(string s)

{

 int len=s.size();

 vector<string> svec;

 for(int i=0;i<len;i++)

 {

  char word[100]={0};

  int j=0;

  while(isalpha(s[i]))

  {

   word[j++]=s[i];

   i++;

  }

  word[j]='\0';

  svec.push_back(word);

 }

 for(int i=0;i<svec.size();i++)

  cout<<svec[i]<<" ";

 cout<<endl;

 int num=0;

 int min=word_max;

 int max=0;

 string w1;

 string w2;

 for(int i=0;i<svec.size();i++)

 {

  for(int j=0;j<svec.size();j++)

  {

   if(svec[i]==svec[j])

    num++;

  }

  if(num>max)

  {

   max=num;

   w1.assign(svec[i]);

  }

  if(num<min)

  {

   min=num;

   w2.assign(svec[i]);

  }

  num=0;

 }

 cout<<w1<<","<<w2<<endl;

}

void main()

{

 string s;

 getline(cin,s);

 getResult(s);

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: