找出字符串中出现频率最高的字符

最新推荐文章于 2021-04-12 07:35:16 发布

TDiger

最新推荐文章于 2021-04-12 07:35:16 发布

阅读量2.3k

点赞数

分类专栏：算法分析与设计数据结构文章标签：数据结构 C和C++基本语法

本文链接：https://blog.csdn.net/yong2016/article/details/9225437

版权

通过创建一个数组来统计ASCII字符的频率，遍历字符串并更新数组，找到出现次数最多的字符。适用于ASCII全集，初始示例针对CSDN博客中dubiousway的C++代码。

摘要由CSDN通过智能技术生成

方法1：字母a-z，共有26个，建立一个数组，遍历整个字符串，统计每一个字符个数，找出字符最多那个。其实如果考虑ASCII的全部的话是256.

#include<iostream>
using namespace std;
const int N=26;
 struct Max
{
	char apla;
	int data;
};
 Max findmax(char *a)
{
	 Max maxapla;
	 int i;
	 int count[N];
	 for(i=0;i<N;++i)count[i]=0;
     while(*a!='\0')//注意判断
	 {
		 count[*a-'a']++;
		 a++;
	 }
	 maxapla.apla=0+'a';
	 maxapla.data=count[0];
	 for(i=1;i<N;++i)
	 {
		 if(maxapla.data<count[i])
		 {
			 maxapla.data=count[i];
             maxapla.apla=i+'a';
		 }
	 }
	 return maxapla;
}
int main()
{
	char *a="abdeadfdsfasdfasdfasdfasdfasdf";
    Max maxvalue=findmax(a);
	cout<<maxvalue.apla<<endl;
	cout<<maxvalue.data<<endl;

}

来自CSDN dubiousway的code