Python实现字符串按Z字形排列后按行读取

Owen

发布时间：2026-10-13| 6人浏览过

原创

本文介绍一种利用Python将字符串按指定行数进行Z字形（或之字形）列分配，随后按行拼接输出的实现方法。通过构建二维矩阵并填充空白占位符，清晰展示字符在行与列间的分布逻辑，提供完整代码及多组测试用例，帮助开发者理解字符串重排算法的核心思路。

本文详细介绍如何使用Python实现将字符串按指定行数进行列分配，随后按行读取输出的功能。该方案旨在为相关应用提供参考与实现思路。

问题描述：

给定一个输入字符串和一个整数参数（代表行数），需要将字符串字符按照特定的列存储规则进行排列，最终按行顺序拼接并输出结果。例如：

输入字符串为“TNGDWXAZQSCVBK”，行数为3。预期输出为：“TWQBNDXZSVKGAC”

在中间转换过程中，字符会形成如下视觉分布：

T W Q K N D X Z S V B G A C

若将其转化为矩阵形式，结构会更加清晰：

T 0 W 0 Q 0 B N D X Z S V K G 0 A 0 C 0 0

上述矩阵中的“0”代表空白填充位，用于保持矩阵结构的完整性。以下是具体的代码实现过程：

#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能：zigzag_pattern
T  W  Q  K
N D X Z S V B
G  A  C
convert("TNGDWXAZQSCVBK", 3) should return "TWQBNDXZSVKGAC".
'''
def convert_test(one_str,num):
  '''''
  '''
  mod=len(one_str)%(num+1)
  if mod==0:
    cols=(len(one_str)/(num+1))*2
  else:
    cols=(len(one_str)/(num+1))*2+1
  rows=num
  #print 'rows, cols', rows, cols
  matrix=[]
  for i in range(rows):
    matrix.append([0]*cols)
  one_str_list=list(one_str)
  for j in range(cols):
    if j%2==0:
      for i in range(rows):
        if len(one_str_list):
          matrix[i][j]=one_str_list.pop(0)
    else:
      matrix[1][j]=one_str_list.pop(0)
  #print matrix
  # for one in matrix:
  #   one_list=[str(onec) for onec in one]
  #   print ' '.join(one_list)
  res=''
  for one_list in matrix:
    one_list=[str(one) for one in one_list]
    res+=''.join(one_list)
  return ''.join(res.split('0'))
if __name__ == '__main__':
  print convert_test("TNGDWXAZQSCVBK", 3)
  print convert_test("PAYPALISHIRING", 2)
  print convert_test("PAYPALISHIRING", 4)

代码运行结果如下：