c语言实现:输入一行字符串,统计该字符串中所有字符出现的个数,并找到出现次数最大的那个字符!!

最近在准备二战考研,于是乎把以前的一些常用的算法拿出来复习了一下。加以巩固。很多算法貌似有点偏差。不足之处还请各位小哥哥小姐姐提出

c语言实现:输入一行字符串,统计该字符串中所有字符出现的个数,并找到出现次数最大的那个字符!!

以下是代码:

#include <stdio.h>
#include <stdlib.h>
#include<string.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

//输入一行字符串,统计该字符串中所有字符出现的个数,并找到出现次数最大的那个字符!! 
int main(int argc, char *argv[]) {
	char s[]="aaabbccdde2",t[100];
	int count[200]={0},i,k=0,max;
	for(i=0;s[i];i++)
		{
			if(count[s[i]]==0)t[k++]=s[i];	//如果当前字符是第一次出现的,就把它保存到新数组。 
			count[t[k-1]]++;	//统计对应字符出现的次数。(这里很讲究!建立对应关系。输出的时候直接通过字符来输出对应的出现次数 
		}
		
		t[k]='\0';	
		puts(t); 
		
	for(i=0;i<k;i++)
		printf("%c:%d\n",t[i],count[t[i]]); 
		
		max=0;
		for(i=1;i<k;i++)
			if(count[t[max]]<count[t[i]])max=i;
		
		printf("%出现次数最多的字符为:%c:%d次\n",t[max],count[t[max]]);		
		
		
	return 0;
}


以下是运行界面:
在这里插入图片描述


今天无意间测试了一下其他数据,发现出现了bug,在一番操作后,终于找到了一个最简单的思路。

  • 1.先对数组元素进行去重保存操作。
  • 2.再拿去重后的数组元素分别与原来的数组进行比对,统计出现的次数。
  • 注意上面保存数组后,统计了每个元素出现的次数为1. 我们在这里要对次数进行清0操作后在进行统计!!
#include <stdio.h>
#include <stdlib.h>
#include<string.h>


//功能:输入一行字符串,统计该字符串中所有字符出现的个数,并找到出现次数最大的那个字符!! 
int main(int argc, char *argv[]) {
	char s[]="accd1ba33a",t[100];
	int count[200]={0},i,j,k=0,max;
	
//1.先对数组元素进行去重保存操作。 
	for(i=0;s[i];i++)
		{
			if(count[s[i]]==0){
				t[k++]=s[i];
				count[s[i]]=1;
			}	//如果当前字符是第一次出现的,就把它保存到新数组。 
		}
		
		t[k]='\0';	
		puts(t); 
		
//	2.在拿去重后的数组元素分别与原来的数组进行比对,统计出现的次数。
//注意上面保存数组后,统计了每个元素出现的次数为1.我们在这里要对次数进行清0操作后在进行统计!! 
		for(i=0;t[i];i++)
		{
			count[t[i]]=0;	//对出现的次数进行清0操作 
			for(j=0;s[j];j++)
			if(t[i]==s[j])count[t[i]]++; 
		}	
		
	for(i=0;i<k;i++)
		printf("%c:%d\n",t[i],count[t[i]]); 
		
		max=0;
		for(i=1;i<k;i++)
			if(count[t[max]]<count[t[i]])max=i;
		
		printf("%出现次数最多的字符为:%c:%d次\n",t[max],count[t[max]]);		
		
		
	return 0;
}

运行界面图:
在这里插入图片描述

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值