hdu1004(c++)

字符串统计问题,统计每个字符串的次数,输出出现次数最多的字符串

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
 int N,i,redex;
 while (cin >> N&&N!=0)
 {
  string str[1000];
  int number[1000];//保存对应下标字符的出现次数
  for (i = 0; i < N; i++)
  {
   cin >> str[i];
   number[i] = 1;
  }
  redex = 0;
  sort(str, str + N); //sort()函数对字符串进行排序(相同的串必定相邻)
  for (i =1; i < N; i++)
  {
   if (str[i]==str[i-1])
    number[i] += number[i - 1];   
   if (number[redex] < number[i])
       redex = i;     //redex 记录每次个数最多的下标
  }
  cout << str[redex] << endl;
 }
 return 0;
}

posted @ 2015-03-01 14:17  曹孟德  阅读(340)  评论(0编辑  收藏  举报