leetcode 6. ZigZag Conversion(规律)

题目:6. ZigZag Conversion
题意:转化字符格式
注意,理解一般情况:

A   K
B J L
C I M
D H N
E G O
F   P

代码:

class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows == 1)
            return s;
        string v;

        for(int line = 0;line < numRows;line++){
                int i = line;
                while(i < s.size()){
                    v.push_back(s[i]);
                    if(line > 0 && line < numRows-1){//不是首尾行
                        if(i + 2*(numRows-line-1) < s.size())
                            v.push_back(s[i + 2*(numRows-line-1)]);
                    }
                    i += 2*(numRows-1);
                }
        }
        return v;
    }
};

猜你喜欢

转载自blog.csdn.net/huatian5/article/details/78929922