【leetcode刷题】Z字形变换c++题解

最新推荐文章于 2026-02-18 00:13:03 发布

原创最新推荐文章于 2026-02-18 00:13:03 发布 · 323 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

c++ leetcode

该博客介绍了如何实现一个将字符串按照Z字形（锯齿型）排列的算法，适用于给定行数的变换。文章通过使用队列和标志位来跟踪当前行的变化，并按行读取和输出结果。示例展示了不同行数下的字符串排列，如'PAYPALISHIRING'在3行和4行时的变换。此外，还提供了具体的C++代码实现。

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：
在这里插入图片描述

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

示例 1：

输入：s = “PAYPALISHIRING”, numRows = 3
输出：“PAHNAPLSIIGYIR”
示例 2：
输入：s = “PAYPALISHIRING”, numRows = 4
输出：“PINALSIGYAHRPI”

示例 3：

输入：s = “A”, numRows = 1
输出：“A”

提示：

1 <= s.length <= 1000
s 由英文字母（小写和大写）、‘,’ 和 ‘.’ 组成
1 <= numRows <= 1000

思路：
题目中说的Z字形，实际上是锯齿型，刚看到题目的时候也有点懵，感觉怎么看也不像z字型。
然后考虑怎么按行输出这些数据。
因为他Z字型的结构，实际上它的每个字母的行数的变化规律就是从1到numRows再到1这样的循环，然后我是每行使用队列这样一个结构来存储，先进先出。
然后是使用一个flag标志位，来记录此时是需要行数递增还是递减。
最后把每个队列的每个元素拼接到字符串输出就完成了

class Solution {
public:
    string convert(string s, int numRows) {
       queue<char,list<char>> qs[numRows];
       int row=0;
       int flag=0;
       if(numRows==1){
           return s;
       }
       for(int i=0 ; i < s.length() ; i++){
           
           qs[row].push(s[i]);

           if(row == numRows-1){
               flag = 1 ;
           }else if(row == 0){
               flag = 0 ;
           }

           if(flag==0){
               row++;
           }else{
               row--;
           }

       }
       string ans="";
       for(int i=0 ; i < numRows;i++){
           int size= qs[i].size() ;
           for( int j=0 ;j < size ;j++){ 
               char c=qs[i].front();
               ans+=c;
               qs[i].pop();
           }    
       }

       return ans;
    }
};