字符串处理-Hdu1004

最新推荐文章于 2025-09-09 19:55:49 发布

转载最新推荐文章于 2025-09-09 19:55:49 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/LJHAHA/p/9901825.html

文章标签：

#php #c/c++

本文介绍了一种使用C++和string类型解决字符串频率统计问题的方法，通过比较C语言char数组与C++ string的优劣，详细展示了如何统计一组字符串中出现频率最高的字符串。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1004

题目大意：给你一个数n，要求输入n个字符串，在这n个字符串中，我们需要输出出现次数最多的字符串。

这道题看起来的确很简单，但是却花了我不少时间，开始时是利用C语言中的char数组来存这些字符串，依次统计，但是做了很久都始终有错，于是我便转变思路，利用C++中的string来村字符串。

注意：这里有一个小小的知识点，用string来定义的字符串，最好使用cout来输出，如果用printf函数来输出的话会出现乱码。（具体的可以参考博客：https://blog.youkuaiyun.com/cjolj/article/details/55267660）

代码

#include<cstring>
#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
int main()
{
    int n;
    while(cin>>n&&n){
        int v;
        string b[n];
        v=n;
        while(n--){
            cin>>b[n];
        }
        int r[v];//用来存放每个串出现的次数
        for(int i=0;i<v;i++){
            r[i]=0;
            for(int j=0;j<v;j++){
                if(b[i]==b[j]) r[i]++;
            }
        }
        int max1=0;
        for(int i=0;i<v;i++){
            if(r[max1]<=r[i]){
                max1=i;
            }
        }
        cout<<b[max1]<<endl;
    }
    return 0;
}