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