《算法零基础100讲》(第24讲) 字符串算法(四) - 字符计数法

原创 已于 2025-01-19 22:42:39 修改 · 3.5k 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #哈希算法 #字符计数

于 2021-11-12 20:51:00 首次发布
本文是《算法零基础100讲》的第24讲，聚焦字符计数法在判断字母异位词问题中的应用。通过哈希表，可以高效地统计字符串中每个字符的出现次数，从而解决该问题。文章详细解释了算法思路、步骤以及源码分析，并提供了相关习题练习。

文章目录

一、概念定义

  字符计数的思想，其实就是哈希表的最初思想。哈希表就是把离散的数字映射到连续的区间中，这样就可以通过数组下标 O ( 1 ) O(1) O(1) 的获取，从而大幅度提升算法效率。
  字符计数的原理也是一致的，所有字符的 ASCII 码值都是在 0 到 255 之间的，所以要统计一个字符串中的字符出现次数，可以用一个长度为 256 的哈希表即可。
  例如，对字符'a'的计数加一，可以这么写：

hash[ 'a' ]
了解本专栏 订阅专栏 解锁全文
《算法零基础100讲》(第05讲) 计数法
英雄哪里出来
10-20 6772
计数法，哈希的简单情况
直击高频编程考点：字符串知识及经典算法题总结
热门推荐
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
02-14 171万+
字符串相关基本练习题总结（最长公共子串、最长回文子串、最长无重复字符子串、最小覆盖子串、字符串相乘、中文数字表达转实际数字格式等） 参考书籍、文献和资料： 【1】郑天民. 微服务设计原理与架构. 北京：人民邮电出版社，2018.
字符计数
weixin_33796205的博客
10-25 369
题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。 public static void countNum(String m) { int english = 0; int blank = 0; int number = 0; int other = 0; int chinese ...
[解题报告](第24讲) 字符串算法(四) - 字符计数法
XingleiGao的博客
11-13 1296
目录 零、写在前面 一、主要知识点 1.字符记数 二、课后习题 面试题 01.01. 判定字符是否唯一 剑指 Offer 50. 第一个只出现一次的字符 383. 赎金信 771. 宝石与石头 面试题 01.02. 判定是否互为字符重排 1941. 检查是否所有字符出现次数相同 242. 有效的字母异位词 剑指 Offer II 032. 有效的变位词 1832. 判断句子是否为全字母句 2053. 数组中第 K 个独一无二的字符串 写在最后 零、写...
大二算法期末复习-习题-字符串计数
qq_40737057的博客
12-13 802
字符串计数 Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others) Statistic Problem Description 给出m个字符串，要求输出重复n次的字符串有几个。 Input 先给定一个N，N≤100000，接着输入N个字符串。 Output 对于每组测试数据，输出若干...
字符统计的方法
人生百年几今日，今日不为真可惜。
07-12 1077
用一般的方法：public class NumberCount { public static void main(String[] args) { Integer c[] = new Integer[] { 2, 3, 2, 2, 2, 5, 3, 2, 2, 6,
[题解]《算法零基础100讲》(第24讲) 字符串算法(四) - 字符计数法
qq_53060585的博客
11-13 1340
文章目录知识讲解课后习题1. 判定字符是否唯一2. 第一个只出现一次的字符3. 赎金信4. 宝石与石头5. 判定是否互为字符重排6. 检查是否所有字符出现次数相同7. 242. 有效的字母异位词8. 有效的变位词9. 判断句子是否为全字母句10. 数组中第 K 个独一无二的字符串 知识讲解   字符计数法的方法和原理都很简单，原理就是对ASCLL码的引用。 使用方法： 例如我们要统计一个字符串里，小写字母出现的个数 int count(char *s){ int Hash[26] = { 0 };
算法-22-字符串的排序算法（四种排序）
Yo.o
03-17 3万+
目录 1、字符串 1.1、属性 1.2、字母表 2、字符串排序方法 3、键索引计数法 3.1、第一步：频率统计 3.2、第二步：将频率转换为索引 3.3、第三步：数据分类排序 3.4、第四步：回写排序好的数组 4、低位优先的字符串排序 5、高位优先的字符串排序 1、字符串 String 是由一系列字符组成的。字符的类型是 char，可能有 2的16次方个值。数十年以来，...
字符串计数
coolwriter的博客
04-23 3082
题目描述 求字典序在s1和s2之间的，长度在len1到len2的字符串的个数，结果mod 1000007。 输入描述: 每组数据包涵s1（长度小于100），s2（长度小于100），len1（小于100000），len2（大于len1，小于100000） 输出描述: 输出答案。 示例1 输入 ab ce 1 2 输出 56 #include<iostream> #...
《计算机网络》——字符计数法、字符填充法、零比特填充法、违规编码法
蘑菇炖墨菲
07-28 1万+
字符计数法、字符填充法、零比特填充法、违规编码法一、字符计数法二、字符填充法三、零比特填充法四、违规编码法 一、字符计数法 帧首部使用一个计数字段（第一个字节，八位）来标明帧内字符数。 缺点： 如果技术字段出错，即失去了帧边界划分的依据，那么接收方就无法判断所传输帧的结束位和下一帧的开始位，收发双方将失去同步，从而造成灾难性后果。 二、字符填充法 1.当传送的帧是由文本文件组成时（文本文件的字符都是从键盘上输入的，都是ASCII码） 不管从键盘上输入什么字符都可以放在帧里传过去，即透明传输。 2. 当传送
Leetcode刷题---字符串算法之字符计数法
zhxxyb的博客
11-13 868
本文是字符串算法中字符计数法相关的题目，发帖来记录自己关于这些题的理解和做题过程中思路，如果有错误，欢迎批评指正。 1.判定字符是否唯一 题目:给定一个字符串,判定其中所有字符是否全都不同。 主要思路:边遍历边检查该字符是否在哈希表中,若在,返回false,否则将其存入哈希表中,最后返回true. 代码: class Solution { public: bool isUnique(string astr) { unordered_map<char,int> chart;
【王道】3.2 组帧——字符计数法、首尾定界符法和零比特填充法
weixin_45434953的博客
03-02 4607
3.2 组帧 组帧指的是将网络层递交的分组按照一定规则封装成帧，这些需要解决帧定界、帧同步、透明传输等问题。首先要解决的事透明传输的问题。 3.2.1 字符计数法 字符计数法是指在帧头部使用一个计数字段来表明帧内字符数，存放着目的结点的数据链路层收到字节计数值的时候，就知道后面还有多少个字节数，从而确定帧结束的位置。这种方法的最大问题是如果计数字段出现错误，就会失去帧边界划分的依据，那么接收方就无法判断传输的结束位和下一帧的开始位置，从而导致后续的帧也失去边界，收发双方失去同步。 3.2.2 字符填充的首位
数字计数和字符计数
weixin_44392735的博客
07-27 565
数字计数 为了计数在输入的大量单个数字中（0～9），其中每个数字出现的次数，by C++ int count[10]; while (true) { int a; cin >> a;//无限输入一个数字0～9 count[a]++; } 字符计数 为了计数在输入的大量单个字符中（a～z），其中每个字符出现的次数，by C++ //写成数组的形式，应该也可以：int alphabet[26] = {0}; vector<int&
[题解] 《算法零基础100讲》(第24讲) 字符串算法(四) - 字符计数法
weixin_52314777的博客
11-13 1150
文章目录写在前面面试题 01.01. 判定字符是否唯一线性查找unordered_map排序去重二进制状态压缩剑指 Offer 50. 第一个只出现一次的字符统计次数,暴力求解383. 赎金信对字母计数771. 宝石与石头对字母计数面试题 01.02. 判定是否互为字符重排对字母计数242. 有效的字母异位词对字母计数剑指 Offer II 032. 有效的变位词对字母计数1832. 判断句子是否为全字母句对字母计数2053. 数组中第 K 个独一无二的字符串对字符计数 写在前面 本节题目均可以用第一题中
字符(字母、数字、中文字符)统计示例
11-06 457
本文给出一个字符统计的例子。给定一串字符，统计其中字母、数字、中文字符、空格以及其它字符的个数。 在编写程序之前，需要考虑一下，怎样判断一个字符是一个中文字符呢？ 基本的 CJK 汉字的 Unicode 码范围是U4E00～U9FBF, 虽然是还有扩展，但是一般使用这个范围去判断一个字符是否为中文字符已经足够了。所以判断一个字符是否为中文的方法如下： public s...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

英雄哪里出来

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值