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)文章
C++動(dòng)態(tài)數(shù)組類的封裝實(shí)例
這篇文章主要介紹了C++動(dòng)態(tài)數(shù)組類的封裝,很重要的概念,需要的朋友可以參考下2014-08-08
遞歸做為一種算法在程序設(shè)計(jì)語(yǔ)言中廣泛應(yīng)用。基本含義​是指函數(shù)/過(guò)程/子程序在運(yùn)行過(guò)程序中直接或間接調(diào)用自身而產(chǎn)生的重入現(xiàn)象。在計(jì)算機(jī)編程里，遞歸指的是一個(gè)過(guò)程：函數(shù)不斷引用自身，直到引用的對(duì)象已知2021-11-11
C++實(shí)現(xiàn)幸運(yùn)大抽獎(jiǎng)(QT版)
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)幸運(yùn)大抽獎(jiǎng)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-01-01
C++非繼承時(shí)函數(shù)成員訪問(wèn)屬性和類繼承過(guò)程中的訪問(wèn)控制
這篇文章主要介紹了C++非繼承時(shí)函數(shù)成員訪問(wèn)屬性和類繼承過(guò)程中的訪問(wèn)控制,非繼承時(shí)，protected成員和private成員沒(méi)有任何區(qū)別，都是類內(nèi)部可以直接訪問(wèn)它們、類外部的類對(duì)象不可訪問(wèn)它們、類內(nèi)部的類對(duì)象可以訪問(wèn)它們,更多詳細(xì)內(nèi)容請(qǐng)參考下面相關(guān)資料2022-03-03
這篇文章主要介紹了八皇后問(wèn)題的相關(guān)C++代碼解答示例,文中包括ACM競(jìng)賽的八皇后相關(guān)知識(shí)的練習(xí)實(shí)例,需要的朋友可以參考下2015-08-08
本文給大家詳細(xì)記錄了一次C++的調(diào)試過(guò)程，以及調(diào)試的心得，非常的實(shí)用，有需要的小伙伴可以參考下2017-07-07
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言打印輸出楊輝三角，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-12-12
C++稀疏矩陣的各種基本運(yùn)算并實(shí)現(xiàn)加法乘法
今天小編就為大家分享一篇關(guān)于C++稀疏矩陣的各種基本運(yùn)算并實(shí)現(xiàn)加法乘法，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧2019-02-02
中序遍歷(LDR)是二叉樹遍歷的一種，也叫做中根遍歷、中序周游。在二叉樹中，中序遍歷首先遍歷左子樹，然后訪問(wèn)根結(jié)點(diǎn)，最后遍歷右子樹2021-07-07
C++使用HTTP庫(kù)和框架輕松發(fā)送HTTP請(qǐng)求
使用C++編程發(fā)送HTTP請(qǐng)求通常需要使用第三方的HTTP庫(kù)或框架,本文主要介紹了C++使用HTTP庫(kù)和框架輕松發(fā)送HTTP請(qǐng)求,感興趣的可以了解一下2023-12-12