LeetCode ZigZag Conversion（将字符串排成z字型）

最新推荐文章于 2025-08-10 09:58:38 发布

转载最新推荐文章于 2025-08-10 09:58:38 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xcw0754/p/4200117.html

文章标签：

#数据结构与算法

本文介绍了一种将字符串按Z字形排列后按行读取的算法实现，通过周期性的处理来高效完成转换，并对比了不同实现方式的时间效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 class Solution {
 2 public:
 3     string convert(string s, int nRows) {
 4        string a="";
 5        int len=s.length();
 6        if(len<=nRows||nRows==1)    return s;    //只有n个，不足一个周期||排成一行
 7        int teams=len/(nRows*2-2);    //teams个完整的周期
 8        int rest=len%(nRows*2-2);    //最后一个不足完整周期的元素数
 9        int k=0,i=0,j=0;
10        for(i=0;i<nRows;i++){
11            k=i;
12            for(j=0;j<teams;j++){
13                a+=s[k];
14                if(i!=0 && i!=nRows-1){    //每个周期内有两个
15                    a+=s[(nRows*2-2)*(j+1)-i];
16                }
17                k+=nRows*2-2;
18            }
19            if(i<rest)
20                a+=s[k];
21            if(rest>nRows && rest>(nRows*2-2-i) && (nRows*2-2-i)>=nRows)
22                a+=s[(nRows*2-2)*(j+1)-i];
23        }    
24        return a;
25     }
26 };