关闭

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

205人阅读 评论(0) 收藏 举报

#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;
}

0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1043次
    • 积分:26
    • 等级:
    • 排名:千里之外
    • 原创:2篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档