力扣6.Z字形变换-创新互联

题目来源：https://leetcode.cn/problems/zigzag-conversion/description/

C++题解：按行读取，每数列的索引间隔是相同的，除了首行和尾行，还有一个中间元素，循环用数组的长度来控制。

class Solution {
public:
    string convert(string s, int numRows) {
        int len = s.size();
        int jj = 0, jjj = 0;  //jj为索引，jjj为第几行
        int aa = 2*numRows - 2, mm = 0;  //aa是列的间隔，为固定值；mm为中间行的中间列索引间隔
        string daan = "";
        if((numRows >= len)or(numRows == 1)) return s; //特殊情况
        daan = daan + s[0]; //首个元素
        for(int ii = 0; ii< len; ii++){ //用len控制循环次数
            if((jjj == 0)or(jjj == numRows-1)){ //第一行和最后一行，每次加一个
                if(jj + aa< len){
                    jj = jj + aa;
                    daan = daan + s[jj];
                }
                else { // 跳出范围换行
                    jjj++;
                    jj = jjj;
                    if(jjj != numRows) daan = daan + s[jj];
                }
            }
            else{ //中间行，每次要加两个
                mm = aa - 2*jjj;
                if(jj + mm< len) { // 判断斜线的元素
                    daan = daan + s[jj+mm];
                    if(jj + aa< len){ // 判断下一列，aa是固定的间隔
                        jj = jj + aa;
                        daan = daan + s[jj];
                        ii++; //一次加两个元素，新字符索引也要增长
                    }
                    else { // 跳出范围换行，再加上新行的第一个元素
                        jjj++;
                        jj = jjj;
                        daan = daan + s[jj];
                        ii++; //一次加两个元素，新字符索引也要增长
                    }
                }
                else { // 跳出范围换行，再加上新行的第一个元素
                    jjj++;
                    jj = jjj;
                    daan = daan + s[jj];               
                }
            }
        }
        return daan;
    }
};

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧