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

#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
上一篇判定二元关系的可传递性
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭