求字符数组中字符出现频数

最新推荐文章于 2022-02-22 20:50:12 发布

dotasfans

最新推荐文章于 2022-02-22 20:50:12 发布

阅读量1.1k

点赞数

分类专栏： c++学习

本文链接：https://blog.csdn.net/dotasfans/article/details/18083475

版权

c++学习专栏收录该内容

19 篇文章 0 订阅

订阅专栏

/************************************
/*		学生：刘中华
/*		日期：2014-1-10
/*		功能：求字符数组中各字符出现的频数
/*
***************************************/
#include<iostream>
using namespace std;
void num(char a[],int n);
void main()
{
	char s[]="he threw three free throws";
	//gets(s);
	num(s,sizeof(s)/sizeof(char));
	cout<<"总计字符数为："<<sizeof(s)/sizeof(char)-1<<endl;
}
void num(char a[],int n)
{
	char c;
	int i=0,j,num=0;
	while(a[i]!='\0')
	{
		c=a[i];
		for(j=0;j<i;j++)//判断，c字符是否在i之前出现过
			if(c==a[j])//出现过，则跳出循环，不用计算频数
				break;
		if(j==i)		//没有出现过，则计算频数
		{
			for(j=i;j<n;j++)//从i开始计算，故num初值为零,次循环完成，则频数计数完成
				if(a[j]==c)
					num++;
		cout<<c<<"-"<<num<<endl;
		}
		i++;
		num=0;
				
	}

}