讲师中心 微信公众号

工具推荐

视频效率加速
立刻MV
立刻MV

低成本歌曲 MV、视频生成

Laper
Laper

剧本策划到成片协作

AniShort
AniShort

AI短剧协同制作平台

Seko
Seko

AI短剧一键生成成片

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

梦磊姑娘_2288

梦磊姑娘_2288

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

|

861人浏览过

|

来源于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 == 0 或 row == 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++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载

立即学习“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工具

更多
Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

相关专题

更多
string转int
string转int

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

7439

2023.08.02

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

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

2438

2023.09.20

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

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

1918

2023.08.03

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

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

3144

2023.09.04

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

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

6364

2023.10.24

字符串介绍
字符串介绍

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

6489

2023.11.24

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

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

8034

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

12414

2024.04.29

Go-Zero零基础入门教程
Go-Zero零基础入门教程

本专题整理Go-Zero的入门知识,从框架定位、环境准备到跑通第一个API服务,讲清目录分层、配置加载、日志与中间件的基本用法,并对比Gin、Kratos的差异,帮助Go开发者建立整体认知,判断它是否适合当前项目。

0

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn