已知字符串“aabbbcddddeeffffghijklmnopqrst”編程找出出現(xiàn)最多的字符和次數(shù)，要求時(shí)間復(fù)雜度小于O(n^2)
從2013年開(kāi)始創(chuàng)新互聯(lián)公司專注于”幫助中小企業(yè)+互聯(lián)網(wǎng)”, 也是目前成都地區(qū)具有實(shí)力的互聯(lián)網(wǎng)服務(wù)商。團(tuán)隊(duì)致力于為企業(yè)提供--站式網(wǎng)站建設(shè)、移動(dòng)端應(yīng)用( H5手機(jī)營(yíng)銷、App定制開(kāi)發(fā)、微信開(kāi)發(fā))、軟件開(kāi)發(fā)、信息化解決方案等服務(wù)。
/********************************************************
Copyright (C), 2016-2017,
FileName: main9
Author: woniu201
Description:求字符串中出現(xiàn)次數(shù)最多的字符和次數(shù)
********************************************************/
#include "stdafx.h"
#include
#include
#include
void search(char* pData, int len)
{
char counts[1024] = {0}; //存放原始數(shù)據(jù)作為為索引出現(xiàn)的次數(shù)
char bufMax[1024] = {0}; //用于存放出現(xiàn)次數(shù)最多的字符
int max = 0; //出現(xiàn)次數(shù)最多的字符
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("出現(xiàn)最多的字符分別為：");
for (int i=0; i
總結(jié)
以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)創(chuàng)新互聯(lián)的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接
文章名稱：C++找出字符串中出現(xiàn)最多的字符和次數(shù),時(shí)間復(fù)雜度小于O(n^2)
網(wǎng)站路徑：
http://weahome.cn/article/jjossd.html
重慶分公司
重慶分公司
