news 2026/7/7 21:06:16

转换成小写字母

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
转换成小写字母

一、问题描述:简单却实用的字符串转换需求​

LeetCode 709 题要求我们实现一个函数,将输入字符串中的所有大写英文字母转换为小写,其他字符保持不变。这是一个日常开发中高频出现的场景 —— 比如用户输入规范化、数据格式统一等场景都可能用到。​

二、解题思路:利用库函数 + 遍历,高效完成转换​

核心思路​

字符串由字符组成,我们只需遍历字符串中的每个字符,对大写字母执行小写转换操作,其他字符直接保留。C++ 标准库提供了 tolower() 函数(定义在 <cctype> 头文件中),专门用于单个字符的大小写转换,无需手动计算 ASCII 码差值,简洁又不易出错。​

代码实现(带详细注释)​

cpp取消自动换行复制

三、代码解析:关键细节与优势​

  1. 遍历方式:使用 C++11 引入的范围 for 循环 for (char& ch : s),比传统下标遍历更简洁,且通过引用 char& 直接修改原字符串中的字符,避免了额外的拷贝开销,效率更高。​
  1. tolower () 函数特性:​
  • 输入为大写英文字母(A-Z,ASCII 65-90)时,返回对应小写字母(a-z,ASCII 97-122);​
  • 输入为非大写字符(如小写字母、数字、符号、空格等)时,直接返回原字符,无需额外判断;​
  • 注意:tolower() 的参数本质是 int 类型(实际传入 char 会隐式转换),且要求输入是可表示为无符号字符或 EOF 的值,避免负数字符(如某些编码中的特殊字符)导致未定义行为(本题输入为字符串 s,通常无需考虑此问题)。​
  1. 时间复杂度:O (n),其中 n 是字符串长度,需遍历每个字符一次,每次转换操作是 O (1);​
  1. 空间复杂度:O (1),原地修改原字符串,未使用额外空间(若题目要求不修改原字符串,可新建字符串存储结果,空间复杂度变为 O (n))。​

四、拓展思考:手动实现大小写转换(不依赖库函数)​

如果不允许使用 tolower(),我们可以利用 ASCII 码的规律手动转换:大写字母与对应小写字母的 ASCII 码差值为 32(即 'a' - 'A' = 32)。此时代码可修改为:​

cpp取消自动换行复制

class Solution {​

public:​

string toLowerCase(string s) {​

for (char& ch : s) {​

// 判断是否为大写字母(A-Z)​

if (ch >= 'A' && ch ch += 32; // 转换为小写​

}​

}​

return s;​

}​

};​

这种方式的核心是利用字符的 ASCII 码特性,适用于所有基于 ASCII 编码的场景,兼容性同样出色,且逻辑更直观。​

五、应用场景与注意事项​

适用场景​

  • 用户输入处理:比如用户注册时输入的用户名、邮箱地址,统一转为小写后存储,避免因大小写差异导致的重复注册;​
  • 文本比较:忽略大小写的字符串匹配(如搜索关键词时,"Hello" 和 "hello" 视为相同);​
  • 数据格式化:导出数据时,将标题、标签等统一转为小写,保证格式一致性。​

注意事项​

  • 非英文字母的处理:tolower() 仅对英文字母有效,对于其他语言的大小写字符(如德语 'Ä'、法语 'É'),需使用 locale 相关函数(如 use_facet<char>>),但本题限定英文字母场景,无需考虑;​
  • 字符串不可修改的情况:若输入字符串是常量(如 const string),需新建字符串存储结果,避免编译错误。​

六、总结​

本题是字符串处理的基础题型,核心在于 “遍历 + 字符转换”。两种实现方式(库函数 / 手动计算)各有优势:​

  • 库函数 tolower() 简洁高效,无需关注底层实现,适合日常开发;​
  • 手动转换依赖 ASCII 码规律,有助于理解字符编码的本质,适合面试场景。​

无论哪种方式,都能在 O (n) 时间复杂度内完成需求,是高效且易维护的解决方案。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/7 19:01:33

防火墙配置:掌握 iptables、firewalld 等工具的使用与管理

防火墙配置&#xff1a;掌握 iptables、firewalld 等工具的使用与管理 在现代服务器安全体系中&#xff0c;防火墙是最基础、最关键的安全屏障之一。无论是传统的 iptables&#xff0c;还是更现代的 firewalld&#xff0c;都承担着“限制访问、减少攻击面、保护系统”的核心职责…

作者头像 李华
网站建设 2026/7/7 11:01:01

【C2000系列DSP的Bootloader详解】实现过程、流程图与示例代码

【C2000系列DSP的Bootloader详解】实现过程、流程图与示例代码 Bootloader是嵌入式系统启动的“领航员”,负责在芯片上电后完成初始化、程序加载等核心工作,是C2000系列微控制器正常运行的基础。本文基于TMS320F28003x技术参考手册第四章“ROM Code and Peripheral Booting”…

作者头像 李华
网站建设 2026/7/7 7:50:54

【C2000系列DSP的Bootloader详解】如何利用脚本自动生成Hex/Bin/S19文件

【C2000系列DSP的Bootloader详解】如何利用脚本自动生成Hex/Bin/S19 专为TI C2000系列C28x内核芯片设计,实现bootloader.out和user_app.out文件的Hex/Bin/S19转换,以及转换后Hex/Bin/S19文件的合规合并,生成可直接用于Uniflash烧录的文件。 OutconvertHex.py, 可以生成he…

作者头像 李华
网站建设 2026/7/7 16:52:52

Flutter与OpenHarmony购物车组件完整实现

前言 购物车是电商应用中最重要的功能模块之一&#xff0c;它承载着用户的购买意向&#xff0c;直接影响订单转化率。一个设计良好的购物车组件需要展示商品列表、支持数量调整、计算总价、处理选中状态等多种功能。本文将详细介绍如何在Flutter和OpenHarmony平台上实现一个功能…

作者头像 李华
网站建设 2026/7/7 20:40:08

读人机沟通法则:理解数字世界的设计与形成01机器循环运行

1. 计算1.1. 计算是一个无形的陌生宇宙&#xff0c;它无限广阔&#xff0c;同时包含无限多的细节1.2. 它是一种不遵循物理定律的原材料&#xff0c;在某种意义上为互联网提供了远超于电的力量1.3. 它是一种无处不在的媒介&#xff0c;由经验丰富…

作者头像 李华