C++找出字符串中出現(xiàn)最多的字符和次數(shù),時(shí)間復(fù)雜度小于O(n^2)
更新時(shí)間：2018年12月22日 09:00:04 作者：蝸牛201
今天小編就為大家分享一篇關(guān)于C++找出字符串中出現(xiàn)最多的字符和次數(shù),時(shí)間復(fù)雜度小于O(n^2)，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧
已知字符串“aabbbcddddeeffffghijklmnopqrst”編程找出出現(xiàn)最多的字符和次數(shù)，要求時(shí)間復(fù)雜度小于O(n^2)
/********************************************************
Copyright (C), 2016-2017,
FileName: main9
Author: woniu201
Description:求字符串中出現(xiàn)次數(shù)最多的字符和次數(shù)
********************************************************/
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
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<len; i++)
{
counts[pData[i]] ++;
}
for (int i=0; i<1024; i++)
{
if (counts[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<strlen(bufMax); i++)
{
printf("%c ", bufMax[i]);
}
printf("\n");
printf("出現(xiàn)最多的字符的次數(shù)：%d\n", max);
}
int main()
{
char* srcData = "aabbbcddddeeffffghijklmnopqrst";
search(srcData, strlen(srcData));
getchar();
return 1;
}
總結(jié)
以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了opencv如何識(shí)別圖片上帶顏色的圓，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-07-07
本篇文章是對(duì)使用C語(yǔ)言生成簡(jiǎn)單格式的xml的實(shí)現(xiàn)代碼進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
本文給大家分享的是個(gè)人原創(chuàng)設(shè)計(jì)的一個(gè)C語(yǔ)言控制臺(tái)小游戲，非常的簡(jiǎn)單，但是挺好玩的，推薦給大家，有需要的小伙伴也可以自由擴(kuò)展下。2015-03-03
這篇文章主要為大家家詳細(xì)介紹了可讀可執(zhí)行的C語(yǔ)言簡(jiǎn)歷源文件，感興趣的小伙伴們可以參考一下2016-07-07
這篇文章主要為大家介紹了如何利用Matlab制作出環(huán)形相冊(cè)的效果，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)Matlab有一定幫助，需要的可以參考一下2022-03-03
C++ 中strcpy標(biāo)準(zhǔn)寫(xiě)法實(shí)例詳解
這篇文章主要介紹了C++ 中strcpy標(biāo)準(zhǔn)寫(xiě)法實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下2017-06-06
本文主要介紹了C/C++線程退出的四種方法小結(jié)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-07-07
這篇文章主要介紹了深入解析C++編程中線程池的使用,包括線程池的封裝實(shí)現(xiàn)等內(nèi)容,需要的朋友可以參考下2015-11-11
這篇文章主要為大家介紹了C++左值和右值學(xué)習(xí)筆記的重點(diǎn)講解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-10-10
C++中IO多路復(fù)用(select、poll、epoll)的實(shí)現(xiàn)
I/O多路復(fù)用是一種并發(fā)處理多個(gè)I/O操作的機(jī)制,本文主要介紹了C++中IO多路復(fù)用(select、poll、epoll)的實(shí)現(xiàn),具有一定的參考價(jià)值,感興趣的可以了解一下2024-03-03