C语言实现Z字形输出详解及优化311

Z字形输出是一种经典的编程题目，它要求将字符串以Z字形的方式输出。这道题目的难点在于如何巧妙地处理不同行之间的字符排列以及不同行长度的变化。本文将详细讲解使用C语言实现Z字形输出的多种方法，并对这些方法进行性能分析和优化，最终给出高效且易于理解的代码。

一、问题描述

给定一个字符串和一个正整数行数numRows，将字符串以Z字形的方式输出。例如，当字符串为"PAYPALISHIRING"，行数为3时，输出应为：
P A H N
A P L S I I G
Y I R

当字符串为"PAYPALISHIRING"，行数为4时，输出应为：
P I N
A L S I G
Y A H R
P I

二、算法思路

解决Z字形输出问题的关键在于找到每个字符在Z字形图案中的位置。我们可以通过观察发现，字符的排列规律具有周期性。我们可以将Z字形图案划分为若干个周期，每个周期包含若干个斜线和若干个垂直线段。字符按照“斜线-垂直线-斜线-垂直线…”的顺序排列。

为了方便理解，我们用一个例子来说明：字符串为"ABCDEFGHIJKLMN"，行数为4。我们可以用数组表示每行的字符：
A E I M
B F J N
C G K
D H L

我们可以看到，字符的索引和它所在的行号之间存在一定的规律。我们可以通过计算索引来确定字符所在的行号，然后将字符添加到对应的行。

三、代码实现

下面提供两种C语言实现Z字形输出的方法：

方法一：使用二维数组

这种方法比较直观，先创建一个二维数组，然后根据规律将字符填充到数组中，最后遍历数组输出结果。代码如下：```c
#include
#include
void zigzag(char *s, int numRows) {
int len = strlen(s);
if (numRows == 1 || len

2025-08-09

上一篇：C语言snprintf函数详解：安全可靠的字符串格式化

下一篇：C语言中实现字符串中间子串提取的多种方法