<6>——ZigZag Conversion

六、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;
    }
};