6. Z 字形变换/C++

Lambda_eta

于 2019-07-29 09:07:50 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode/C++

本文链接：https://blog.youkuaiyun.com/Zolewit/article/details/97622837

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

本文深入探讨了Z形字符串打印算法，详细解释了如何通过特定的行索引规律实现字符串的Z形转换。关键在于理解不同行字符的索引位置，以及如何利用循环和条件判断来构建最终的Z形字符串。

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

在这里插入图片描述
第一行：行0中的字符位于索引2*(numRows-1)处;
最后一行：行numRows−1中的字符位于索引2(numRows−1)k+numRows−1处;
内部的行：行i中的字符位于索引2(numRows−1)k-i以及2(numRows−1)k+numRows+1处;

将每个向下以及向右上的部分看作一个循环。
对于示例2，循环1：LEET CO；循环2：DEIS HI；循环3：RING

string convert(string s, int numRows) {
    if(numRows==1) return s;
    
    int n = s.size();
    int cyc = 2*(numRows-1);
    string res;
    
    //i表示行号
    for(int i=0;i<numRows;++i){
    	//j表示每个循环的开始序号
        for(int j=0;j+i<n;j+=cyc){
        	//此处加的是每个循环向下的部分
            res += s[j+i];
            //不是第一行，不是最后一行，索引在n的范围内，则该行还有向右上的部分
            if(i!=0 && i!=numRows-1 && j+cyc-i<n)
                res += s[j+cyc-i];
        }
    }
    return res;
}