个人中心
文章发布
退出
作者热门文章
- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
30
4
CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.
已知字符串“aabbbcddddeeffffghijklmnopqrst”编程找出出现最多的字符和次数，要求时间复杂度小于O(n^2) 。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
|
/********************************************************
Copyright (C), 2016-2017,
FileName: main9
Author: woniu201
Description:求字符串中出现次数最多的字符和次数
********************************************************/
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void
search(
char
* pData,
int
len)
{
char
counts[1024] = {0};
//存放原始数据作为为索引出现的次数
char
bufMax[1024] = {0};
//用于存放出现次数最多的字符
int
max = 0;
//出现次数最多的字符
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
(
"出现最多的字符分别为："
);
for
(
int
i=0; i<
strlen
(bufMax); i++)
{
printf
(
"%c "
, bufMax[i]);
}
printf
(
"\n"
);
printf
(
"出现最多的字符的次数：%d\n"
, max);
}
int
main()
{
char
* srcData =
"aabbbcddddeeffffghijklmnopqrst"
;
search(srcData,
strlen
(srcData));
getchar
();
return
1;
}
|
总结 。
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对我的支持。如果你想了解更多相关内容请查看下面相关链接 。
原文链接：https://blog.csdn.net/woniu211111/article/details/78401355 。
最后此篇关于C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)的文章就讲到这里了,如果你想了解更多关于C++找出字符串中出现最多的字符和次数,时间复杂度小于O(n^2)的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。
30
4
0
看来我又被一个简单的正则表达式卡住了。 我想要什么: 1 到 999 之间的数字 可选:逗号、符号 如果输入逗号，最少1位小数，最多3位小数点应该是presebt。 Allowed: 100 999,
我需要从两列中获取最大值并将其发送到第三列。这些列的大小都是统一的，但有时大小会有所不同，但它们都将从同一个单元格开始。例如: 5 8 - 6 2 - 6 5 - 带有破折号的列需要找到其他两个之间的
我在我的网站上有一张包含用户排名列的表格，排名是一个数字，我想选择排名最高的 3 个用户，所以我查看并搜索了我认为最好的查询是那:Link (正确答案的第二个查询)，但我不明白查询，如果有人能一步一步
我正在尝试制作一个点击计数器，我想收集 24 小时内的总点击次数。无论最终用户位于哪个时区，这 24 小时都应该是固定值。在 24 小时内，数据库应更新为 +1 次点击计数，一旦达到 24 小时时间范
我有一个在典型共享主机上运行的 PHP + MySQL Web 应用程序，我想知道调用最多的查询是什么以及消耗的资源量是多少。这样，我将专注于最昂贵的查询以优化资源或检测优化不佳的查询。 例如: qu
这是我“尝试”从用户输入的数字中找到最大 2 个值的代码: #include using namespace std; void maximum2(int a, int& max1,int& max
我需要编写一个 Python 函数，从具有最多“o”字符的字符串中返回单词。例如，get_most_ooo_word(['aa ao ooo']) 应该返回 ['ooo'] 和 get_most_oo
我正在寻找一种哈希算法，以创建尽可能接近字符串的唯一哈希值 (max len = 255)，从而生成一个长整数 (DWORD)。 我意识到26^255 >> 2^32，但也知道英语的单词数远少于2^3
我得到了一个仅由 's','t','u','v' 作为字符组成的字符串 T。我想找到长度为 |T| 的字符串数它最多与 T 不同 n 个位置。而且每个这样的字符串在三个不同的位置不能有相同的字符，这些
我有一群“专家”(大约 300 人)可以胜任一项工作。而且我有很多工作必须完成，比如说大约 500 个。我也有信息，一个专家能做某项工作有多“好”。这将导致一个 300 x 500 的矩阵来保存权重。
我正在尝试解决这个问题，虽然我可以使用蛮力解决它，但是以下优化算法为我提供了一些测试用例的错误结果。我尝试了但无法找到代码的问题，任何人都可以帮助我。 问题:给定一个字符串 S 和整数 K，找到整数
我需要一个混合长度的正则表达式验证，总长度为 6 个字符，其中 4-6 个大写/数字字符和 0-2 个空格。 我试过 ^[A-Z0-9]{4,6}+[\s]{0,2}$ 但它导致最大长度为 8 个字符
我有一个数组 {-1,2,3,4,-3,-2,1,5} 现在我想找到给定数组的最小连续总和子数组，最多 K 次交换。 在上面的数组中，最小连续和是-5，子数组是{-3,-2} 对于 K=1 我应该如何
我们有一个简单的表格如下: ------------------------------------------------------------------------ | Name |
如果哈希不能超过 4 个字符，并且这 4 个字符只能是小写字母或数字，那么创建 String 哈希的最佳方法是什么？ 我要散列的字符串有 1-255 个字符。我知道在没有冲突的情况下创建 4-char
我希望使用 Multipeer Connectivity 框架，并感谢任何关于如何最好地进行的经验之谈。 我需要在“教练”设备和最多 45 个“玩家”设备之间建立连接。他们都在同一个空间，但无法预测
给定一个数组 a，什么是实现其组合直到第 n 的最佳方法？例如: a = %i[a b c] n = 2 # Expected => [[], [:a], [:b], [:c], [:a, b], [
这个问题在这里已经有了答案: Formatting floats without trailing zeros (21 个回答) 关闭8年前。 我想格式化最多包含 2 个小数位的 float 列表。但
我无法使用以下形式的命令登录到远程 docker 注册表: docker login –u my-username –p my-password registry.myclient.com 我得到的错
所以这是我的代码:服务器.java import java.io.*; import java.net.*; import java.util.*; class Server implements R
我是一名优秀的程序员,十分优秀！