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