0

0

C++怎么实现Z字形变换_C++字符串重排经典题【文本】

尼克

尼克

发布时间:2026-02-28 13:59:10

|

801人浏览过

|

来源于php中文网

原创

z字形变换核心是模拟行索引抖动而非建二维数组,用vector按行存字符,通过step控制方向(+1向下、-1向上),在row=0或row=numrows-1时翻转step;需特判numrows=1或≥s.length()的情况。

c++怎么实现z字形变换_c++字符串重排经典题【文本】

z字形变换的核心逻辑是模拟行索引抖动

不是真要建二维数组填字母,而是用一个 vector<string></string> 按行存字符,关键在控制当前字符该塞进哪一行。行号 row 从 0 开始,往下走到 numRows - 1 后反弹,往上走到 0 后再向下——这叫“锯齿运动”。用一个 step 变量表示方向:+1 往下,-1 往上。

常见错误是手动写两层循环(先下再上),结果边界判断错位,比如在 row == 0 时没及时切方向,或在 row == numRows - 1 时多走了一步。

  • step 初始设为 1,row 初始为 0;每次填完一个字符后更新 row += step
  • row == 0row == numRows - 1 时,立刻翻转 step = -step
  • 注意:numRows == 1 是特例,直接返回原串,否则 step 会卡死在 0

string 转 vector 再拼接的内存开销可控

有人担心每行都用 string 存、最后再拼,会不会慢?实际不会。C++ 的 string 移动语义 + reserve() 预分配能压平大部分开销。比起反复 += 一个大字符串,分行追加更缓存友好。

  • 初始化 rows 时用 vector<string>(numRows)</string>,不带初始内容
  • 对每个 rows[i] 调用 reserve(s.length() / numRows + 1)(粗略预估),避免多次扩容
  • 最终用 ostringstream 或循环 += 拼接,别用 accumulate ——它对 string 是线性拷贝,O(n²)

LeetCode 测试用例里藏着两个易漏边界

一是 numRows = 1,这时 Z 字形退化成直线,直接返回原串;二是 numRows > s.length(),比如 s = "A", numRows = 5,此时所有字符都在第 0 行,其他行为空,拼出来还是 "A"。这两种情况如果靠主循环硬跑,step 会失效或 row 越界。

立即学习C++免费学习笔记(深入)”;

  • 开头加判断:if (numRows == 1 || numRows >= s.length()) return s;
  • 不要依赖 numRows 一定 ≤ s.length(),LeetCode 确实会喂 "A", 1000 这种
  • 循环中每次更新 row 后,必须立刻检查是否越界并修正 step,不能等下次迭代

用 char* 遍历比用 s[i] 稍快但没必要过度优化

对于纯遍历场景,const char* p = s.c_str() + 指针递增,确实比 s[i] 少一次 bounds check(Release 模式下编译器通常能优化掉,但 Debug 下明显)。不过这题瓶颈不在访问速度,而在逻辑分支和字符串拼接。

  • 可读性优先:用 for (char c : s) 最清晰,现代编译器优化后性能差距可忽略
  • 若真想提速,把 rows 改成 vector<vector>></vector>,最后统一构造 string,避免 string 多次重分配
  • 别提前 micro-optimize:先写出正确逻辑,再看 profiler 数据——这题 100% 时间花在输出拼接,不在输入遍历

事情说清了就结束。Z 字形真正难的不是代码,是画两行图验证自己对 step 翻转时机的理解有没有偏差。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

870

2023.08.02

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

835

2023.08.22

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

556

2023.09.20

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

638

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

218

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

1560

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

645

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

1068

2024.03.22

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

0

2026.02.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 10.3万人学习

C 教程
C 教程

共75课时 | 5万人学习

C++教程
C++教程

共115课时 | 19.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号