【Python 千题 —— 算法篇】字符统计

news2025/1/9 16:18:27

请添加图片描述

Python 千题持续更新中 ……
脑图地址 👉:⭐https://twilight-fanyi.gitee.io/mind-map/Python千题.html⭐

字符串处理

题目背景

在编程中,对字符串的字符统计是一个常见任务。这在文本处理、数据分析、词频统计、自然语言处理等领域有广泛应用。无论是统计字母出现的频率,还是分析不同字符类型的数量,字符串字符统计都是非常有用的技术。

字符统计可以帮助我们更好地理解数据的分布情况,进而做出有针对性的优化。通过这个问题的学习,能够让我们更熟悉字符串的处理技巧,提升在实际项目中处理复杂文本数据的能力。

题目描述

编写一个函数 char_count(),接收一个字符串 s 作为输入,统计字符串中各种字符的出现频率,包括字母、数字、空格、符号等。

函数需满足以下要求:

  1. 定义函数 char_count(s),返回一个字典,键为字符类别(如字母、数字、空格等),值为该类别字符的出现次数。
  2. 字符类别包括:字母、数字、空格、符号。
  3. 输入为空字符串时,返回一个空字典。

输入描述

  • 一个字符串 s,包含字母、数字、空格、标点符号等。

输出描述

  • 返回一个字典,表示不同类别字符的统计结果。

示例

示例 ①

输入:

# 调用 char_count() 函数
print(char_count("Hello, World! 123"))

输出:

{'letters': 10, 'digits': 3, 'spaces': 2, 'symbols': 2}
示例 ②

输入:

print(char_count("   "))

输出:

{'letters': 0, 'digits': 0, 'spaces': 3, 'symbols': 0}

代码讲解与多种解法

解法一:使用循环和条件判断统计字符

最直接的解法是通过遍历字符串中的每个字符,使用条件判断来统计字符属于哪种类别。Python 提供了一些内置方法,比如 char.isalpha() 判断是否为字母,char.isdigit() 判断是否为数字等。这些函数可以帮我们快速判断字符的类型。

def char_count(s):
    if not s:
        return {}
    
    counts = {'letters': 0, 'digits': 0, 'spaces': 0, 'symbols': 0}
    
    for char in s:
        if char.isalpha():
            counts['letters'] += 1
        elif char.isdigit():
            counts['digits'] += 1
        elif char.isspace():
            counts['spaces'] += 1
        else:
            counts['symbols'] += 1
    
    return counts

优点:

  • 代码清晰明了,结构简单,容易理解。
  • 适用于小型字符串的处理,直接判断字符类型。

缺点:

  • 每次都需要手动判断字符类别,代码稍显冗长。
  • 对于非常长的字符串,效率可能不是最优。

解法二:使用 collections.Counter 辅助统计

在统计字符时,可以使用 collections.Counter 来帮助我们进行频率统计。虽然 Counter 主要用于计数具体字符,但我们可以通过将字符按类别进行分组,从而更方便地实现字符统计。

from collections import Counter

def char_count(s):
    if not s:
        return {}
    
    counts = Counter(s)
    result = {'letters': 0, 'digits': 0, 'spaces': 0, 'symbols': 0}
    
    for char, count in counts.items():
        if char.isalpha():
            result['letters'] += count
        elif char.isdigit():
            result['digits'] += count
        elif char.isspace():
            result['spaces'] += count
        else:
            result['symbols'] += count
    
    return result

优点:

  • 使用 Counter 进行统计,代码更加简洁,减少了手动操作。
  • 可以在统计的同时进行分类,避免遍历两次。

缺点:

  • 对字符的类别依然需要手动判断。

解法三:使用正则表达式(Regex)

正则表达式是处理字符串的强大工具。我们可以通过正则表达式来匹配不同类别的字符,如匹配字母、数字、空格、符号等,从而进行分类统计。

import re

def char_count(s):
    if not s:
        return {}
    
    letters = len(re.findall(r'[a-zA-Z]', s))
    digits = len(re.findall(r'\d', s))
    spaces = len(re.findall(r'\s', s))
    symbols = len(s) - (letters + digits + spaces)
    
    return {'letters': letters, 'digits': digits, 'spaces': spaces, 'symbols': symbols}

优点:

  • 通过正则表达式匹配,代码更加灵活和简洁。
  • 一次性匹配出字符类别,避免了逐个字符判断。

缺点:

  • 正则表达式的可读性相对较差,尤其是对于不熟悉正则的读者来说。

总结与思考

在字符串字符统计的过程中,不同的实现方式有不同的优缺点。我们可以根据应用场景选择最合适的方法:

  1. 手动判断字符类别:适合初学者,逻辑清晰,容易掌握。
  2. 使用 collections.Counter:当我们需要频率统计的同时进行分类时,它提供了简洁的实现方式。
  3. 正则表达式:适合需要复杂模式匹配和处理的场景,在处理特殊字符和规则时非常强大。

无论采用哪种方式,字符统计是编程中的一项基础技能,尤其在数据处理、文本分析等领域有广泛应用。掌握字符统计方法,不仅可以提高代码处理字符串的效率,还能更深入理解字符串结构,为后续的复杂操作打下良好基础。

扩展思考

字符统计问题不仅仅局限于统计字母、数字、符号等类别。在实际应用中,字符的统计还可以细化为特定语言的字符频率、词频统计、标点符号统计等。在自然语言处理(NLP)中,字符统计和分析是进行文本分析的基础步骤,如分词、词性标注、情感分析等。


通过本文的学习,你应该能够掌握几种常见的字符统计方法,并能够灵活应用在不同的场景中。希望你在编程中多多实践,不断提升自己处理字符串的技巧!

关注博客,解锁更多字符串处理技巧!
作者信息

作者 : 繁依Fanyi
CSDN: https://techfanyi.blog.csdn.net
掘金:https://juejin.cn/user/4154386571867191

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2112876.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

PS插件DR5至臻高级版下载安装教程Photoshop美颜美白牙齿磨皮使用插件百度网盘分享

DR5至臻高级版PS插件DR5至臻高级版下载安装教程Photoshop美颜美白牙齿磨皮使用插件百度网盘分享链接地址可以对眼睛、眉毛、嘴唇等五官进行精细调整,如增强眼睛的明亮度和清晰度,使眉毛更加立体,嘴唇更加饱满可以快速有效地去除人像照片中的瑕…

使用 EMQX 开源版的 Webhook 机制处理消息并存储数据

1、前言 EMQX 是一款强大的开源 MQTT 消息代理,它支持大量的连接和高吞吐量,适用于各种物联网应用。Webhook 是 EMQX 提供的扩展功能之一,用于将消息推送到外部的 HTTP 服务。在本文中,我们将介绍如何使用 EMQX 开源版的 Webhook …

RabbitMQ 03 在项目中的实际使用: 告警,批处理

01.例子,解耦合(使用异步) 1.1异步思想:不会专门等待 1.2 例子:程序执行 1.3 如何设计程序 多线程: 订单请求模块只用于发送请求和处理确认,订单处理模块专门用于处理请求并且发送确认信…

金税四期工程运维:税务领域的信息化挑战与策略

在信息化浪潮的推动下,中国税务系统迎来了“金税四期”工程这一重大变革。作为税务信息化的新阶段,金税四期不仅标志着税务管理向更高效、更智能的方向迈进,同时也对运维工作提出了前所未有的挑战。本文将从金税四期的背景、运维需求分析、面…

101.对称二叉树

&#xff08;写给未来遗忘的自己&#xff09; 题目&#xff1a; 代码&#xff08;层次递归&#xff1a;&#xff09;&#xff1a; class Solution { public:bool isSymmetric(TreeNode* root) {std::queue<TreeNode*>lefttoright;std::queue<TreeNode*>righttol…

CSP-J基础之进制转换

文章目录 前言数制1. **二进制 (Binary)**2. **八进制 (Octal)**3. **十进制 (Decimal)**4. **十六进制 (Hexadecimal)** K进制转十进制例子 1&#xff1a;以二进制&#xff08;K 2&#xff09;为基数例子 2&#xff1a;以八进制&#xff08;K 8&#xff09;为基数例子 3&…

【MATLAB源码-第160期】基于matlab的胡桃夹子优化算法(NOA)无人机三维路径规划,输出做短路径图和适应度曲线

操作环境&#xff1a; MATLAB 2022a 1、算法描述 胡桃夹子优化算法&#xff08;Nutcracker Optimization Algorithm, NOA&#xff09;是一个灵感来源于胡桃夹子的故事的元启发式优化算法。这个故事中&#xff0c;胡桃夹子是一个能够将坚果壳轻易地破开以获取内部果仁的工具。…

滚珠花键助力生产加工精准化!

滚珠花键是一种机械传动元件&#xff0c;它通过花键轴与花键孔的配合&#xff0c;将动力从一个轴传递到另一个。在工业自动化领域内&#xff0c;滚珠花键系列产品主要用于辅助直线运动。尤其是在那些需要精密传动的应用场景&#xff0c;而滚珠花键在生产加工中的优势主要体现在…

Vulnhub:Dr4g0n b4ll 1

靶机下载地址 信息收集 主机发现 nmap扫描攻击机同网段存活主机。 nmap 192.168.31.0/24 -Pn -T4 靶机ip&#xff1a;192.168.31.183 端口扫描 nmap 192.168.31.183 -A -p- -T4 开放了22,80端口&#xff0c;端口详细信息如下&#xff1a; 网站信息收集 访问http服务。 …

WPF入门到跪下 第十一章 Prism(四)View与ViewModel的自动关联

View与ViewModel的自动关联 一、ViewModelLocator 在学习MvvmLight框架时&#xff0c;也使用了ViewModelLocator类。但在MvvmLight框架中&#xff0c;ViewModelLocator只是一个自定义类&#xff0c;与框架无关&#xff0c;目的就是初始化IOC容器。而在Prism框架中则不同&…

matplotlib中文乱码问题

在使用Matplotlib进行数据可视化的过程中&#xff0c;经常会遇到中文乱码的问题。显示乱码是由于编码问题导致的&#xff0c;而matplotlib 默认使用ASCII 编码&#xff0c;但是当使用pyplot时&#xff0c;是支持unicode编码的&#xff0c;只是默认字体是英文字体&#xff0c;导…

【LeetCode】08.字符串转换整数

题目要求 解题思路 本题没有难点&#xff0c;只需注意最大整数的比较时要切换成long long 代码实现 class Solution { public:int myAtoi(string s) {//标记正负号int flag1;long long ret0;int ns.size();int i0;//去除空格while(s[i] ) i;//识别符号if(s[i]-) flag-1;i…

vue项目打包后,生成的index.html直接本地打开后没内容

应该是文件路径找不到了 可以打开控制台看看 可以看到加载css&#xff0c;js&#xff0c;图标资源失败&#xff0c;所以是文件路径问题 vue-cli工程化生成的项目在打包后&#xff0c;默认的资源寻找路径是根&#xff0c;所以可以看到它直接在/F;/favicon找图标&#xff0c;但…

机器学习模型中的因果关系:引入单调约束

单调约束是使机器学习模型可行的关键&#xff0c;但它们仍未被广泛使用欢迎来到雲闪世界。 碳ausality 正在迅速成为每个数据科学家工具包中必不可少的组成部分。 这是有充分理由的。 事实上&#xff0c;因果模型在商业中具有很高的价值&#xff0c;因为它们为“假设”情景提…

经典文献阅读之--WidthFormer(基于Transformer的BEV方案量产方案)

0. 简介 《WidthFormer: Toward Efficient Transformer-based BEV View Transformation》提出了WidthFormer&#xff0c;这是一种基于Transformer的新颖鸟瞰视角&#xff08;Birds-Eye-View, BEV&#xff09;三维检测方法&#xff0c;专为实时自动驾驶应用而设计。WidthFormer…

网络安全 day5 --- 反弹SHELL不回显带外正反向连接防火墙出入站文件下载

免责声明 本免责声明适用于作者所有文章内容。使用者需明确&#xff0c;网络安全技术仅供学习和合法研究使用&#xff0c;不得用于任何非法活动&#xff0c;如未经授权的入侵、攻击或数据窃取&#xff0c;所有相关法律责任由使用者自行承担。由于网络安全操作可能带来系统崩溃、…

程序中的零值比较

前言&#xff1a;什么是零值&#xff1f; 在C/C中&#xff0c;“零值”通常指的是数值类型的零&#xff08;0&#xff09;&#xff0c;对于指针来说则是空指针&#xff08;nullptr 或 NULL&#xff09;。下面我们将分别讨论如何比较整型、字符、浮点数和指针与“零值”的比较。…

顺序表与链表练习

目录 1.在长度为n(n > 1)的单链表上&#xff0c;设有头和尾两个引用&#xff0c;执行( )操作与链表的长度有关。 2.下列关于链表的说法那个是正确的( ) 3. 关于链表和顺序表间的区别&#xff0c;叙述错误的是&#xff08; &#xff09; 4.在长度为 n 的顺序表下标为 i…

oatpp apiclient 客户端get,post请求python fastapi demo

最新用fastapi搞了个服务端,python功能太强了,就是环境不好弄,弄好后,不要轻易换python版本,不要装多个python版本 前面搞了个oatpp webapi服务端,现在要用客户端,为什么用opatpp客户端,因为他不再带其他库了 demo: 我的请求比较简单,就是向python 的 fastapi服务端…

CSP-J基础之常见的竞赛题库

文章目录 CSP-J基础之常见的竞赛题库1. 可达 (KEDA)2. 洛谷 (Luogu)3. Codeforces 洛谷账号的注册总结 CSP-J基础之常见的竞赛题库 在备战CSP-J&#xff08;Certified Software Professional Junior&#xff09;及其他信息学竞赛时&#xff0c;选手们常需要借助在线题库来进行…