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

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

创新互联公司是一家专注于成都网站设计、成都网站制作与策划设计,泗阳网站建设哪家好?创新互联公司做网站,专注于网站建设10余年,网设计领域的专业建站公司;建站业务涵盖:泗阳等地区。泗阳做网站价格咨询:18982081108

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元起,快前往官网查看详情吧


本文标题:力扣6.Z字形变换-创新互联
新闻来源:http://scyanting.com/article/dhjjjo.html