C/C+面试题一：找出字符串中出现最多的字符和次数，时间复杂度小于O(n^2)

已知字符串“aabbbcddddeeffffghijklmnopqrst”编程找出出现最多的字符和次数，要求时间复杂度小于O(n^2)

 

 

/********************************************************
Copyright (C), 2016-2017,
FileName: 	main9
Author: 	woniu201
Email: 		[email protected]
Created: 	2017/10/31
Description:求字符串中出现次数最多的字符和次数
********************************************************/
#include "stdafx.h"
#include 
#include 
#include 

void search(char* pData, int len)
{
	char counts[1024] = {0};    //存放原始数据作为为索引出现的次数
	char bufMax[1024] = {0};    //用于存放出现次数最多的字符
	int max = 0;			    //出现次数最多的字符

	for (int i=0; i max)
		{
			max = counts[i];
			bufMax[0] = i;
		}else if ((counts[i] == max) && (counts[i] !=0))
		{
			bufMax[strlen(bufMax)] = i;
		}
	}

	printf("出现最多的字符分别为：");
	for (int i=0; i

 

欢迎加群交流：C/C++开发交流