<6>——ZigZag Conversion

最新推荐文章于 2022-09-29 11:04:51 发布

叙狼烟

最新推荐文章于 2022-09-29 11:04:51 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode 文章标签：函数

本文链接：https://blog.youkuaiyun.com/qq_21916897/article/details/77751835

LeetCode 同时被 2 个专栏收录

34 篇文章

订阅专栏

LeetCode

32 篇文章

订阅专栏

本文介绍了一种称为ZigZag的字符串转换方法，该方法根据指定的锯齿层数重新排列输入字符串。文章详细解释了转换过程，并提供了两种实现这一转换的C++代码示例。

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

六、ZigZag Conversion

锯齿变换

题目大意：输入一个字符串和int型（锯齿层数）

将字符串以锯齿变化重新排序

例：

“HAIZEIKEJILAOCHUANZHANG"，numRows=5

通过如下形式转换：

ret="HJAAEIUNIKLHZGZIACHNEOA";

解析：

周期：z=n+(n-2);

顶层：每周期第一个元素

中间层：

j行左偏差：ld=j;

j行右偏差：rd=z-j;

底层：每周期最后一个元素

我的代码：

class Solution {
public:
    string convert(string s, int numRows) {
        int N=s.length();
        if(N<=numRows||numRows<=1)return s;
        int z=numRows+numRows-2;//周期长度
        string ret="";
        for(int i=0;i<N;i+=z)//锯齿顶层
            ret+=s[i];
        for(int j=1;j<numRows-1;j++)//中间层
            for(int t=0;t<N;t+=z)
            {
                if(t+j<N)ret+=s[t+j];//左偏差为j
                if(t+z-j<N)ret+=s[t+z-j];//右偏差为i
            }
        for(int i=numRows-1;i<N;i+=z)//锯齿底层
            ret+=s[i];
        return ret;
    }
};

经典代码：

class Solution {
public:
    string convert(string s, int numRows) {
        string result="";
        if(numRows==1)
			return s;
        int step1,step2;
        int len=s.size();
        for(int i=0;i<numRows;++i){
            step1=(numRows-i-1)*2;
            step2=(i)*2;
            int pos=i;
            if(pos<len)
                result+=s.at(pos);
            while(1){
                pos+=step1;
                if(pos>=len)
                    break;
				if(step1)
					result+=s.at(pos);
                pos+=step2;
                if(pos>=len)
                    break;
				if(step2)
					result+=s.at(pos);
            }
        }
        return result;
    }
};