一聚教程网：一个值得你收藏的教程网站

ps教程| flash教程| 路由器设置| Jsp教程| 加入收藏

PHP教程 Css教程 操作系统 数据库 安卓下载

首页 游戏下载 软件下载 专题 资讯教程 php教程 asp.net教程 css教程 网页制作 网页特效 手机开发 办公数码
+ -
当前位置：一聚教程网 > asp.net教程 > C语言

推荐专题

最新下载

热门教程

C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)

时间：2022-06-25 04:30:10 编辑：袖梨 来源：一聚教程网

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

/********************************************************
Copyright (C), 2016-2017,
FileName: main9
Author: woniu201
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

相关文章

热门栏目

一聚教程网| 关于我们| 联系我们| 广告合作| 友情链接| 版权声明

copyRight@2007-2022 www.111CN.NET AII Right Reserved

网站内容来自网络整理或网友投稿如有侵权行为请邮件:[email protected] 我们24小时内处理