输入一组string.判断哪个单词输入的连续次数最多

原创 2011年01月20日 12:29:00

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
 string s;
 vector<string> svec;
 while (cin >> s)
  svec.push_back(s);
 vector<int> max(svec.size());
 max[0] = 1;
 for (size_t ix = 0; ix != svec.size() - 1; ++ix) {
  if (svec[ix] == svec[ix+1])
   max[ix+1] = max[ix] + 1;
  else
   max[ix+1] = 1;
 }
 int itemp;
 string stemp;
 for (size_t ix = max.size(); ix != 1; --ix) {
  for (size_t iy = 0; iy != ix - 1; ++iy)
   if (max[iy] > max[iy + 1]) {
    itemp      = max[iy];    stemp       = svec[iy];
    max[iy]    = max[iy+1];  svec[iy]    = svec[iy+1];
    max[iy+1]  = itemp;      svec[iy+1]  = stemp;
   }
 }
 
 if (max[max.size() - 1] == 1)
  cout << "no repeat " << endl;
 else {
  for (size_t ix = 0; ix != max.size() - 1; ++ix) { 
   if (max[max.size() - 1] == max[ix])
    cout << svec[ix] << " is repeat " << max[ix] << " times" << endl;
  }
 }
 cout << svec[svec.size() - 1] << " is repeat " << max[max.size() - 1] << " times" << endl;
 return 0;
}

String_ComputeMostFrequentlyWord , in String (在 字符串 中 计算 出现次数最多的单词 )

#include #include using namespace std; char g_cSen[256] = {"blizmax blizmax3D...

两个小任务:判断闰年,找出文件中出现次数最多的单词

一、       编写函数 isLeapYear(year)   判断一个年份是否为闰年,是闰年返回True,否则返回False   二、  在文件words.txt中,每行有一个单词,请写一段程...

华为:统计一串字符串中出现次数最多和次多的单词(华为上机考试题)

//增加难度,并返回最大值和次大值得个数 #include #include #include #include using namespace std; struct word_frequency ...

Tire树 求出现次数最多单词

Tire树 又称字典树        Tire树 核心的思想是以空间换时间,每个节点下面分26叉,需要统计一个单词比如abc,这时候先找根节点,然后由a分支到a节点,然后在a节点里面找b分支...
  • my_et
  • my_et
  • 2013年06月14日 16:51
  • 524

统计单词出现的最多次数(Trie树)

Trie

c++求一组数据中出现次数最多的数《c++程序设计原理与实践》第4章习题16

原题目: 编写程序,找出一组输入数据中的最大和最小的数据。在一组数据中出现次数最多的数称为 mode。要求:输入一组整数,程序能够找出该组数据的 mode。 第17题要求输入的是字符串,用相同的方法就...
  • rqcyds
  • rqcyds
  • 2017年03月05日 14:46
  • 356

输入一组整型数据,以逗号隔开,寻找出现次数大于总数一半的数

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import ...

C++输入一组数据,降序排列后,删除三个连续元素的中间值

// sortanddelete.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include #include ...

一道Java面试题 读取一篇英文文章,输出其中出现单词的次数最多的5个,写java函数

package com.test.string; import java.io.BufferedReader; import java.io.FileReader; import java.io.I...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:输入一组string.判断哪个单词输入的连续次数最多
举报原因:
原因补充:

(最多只允许输入30个字)