leetcode::zigzag_conversion::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static string	convert (string s, int numRows)

详细描述

在文件 leetcode.h 第 1425 行定义.

成员函数说明

convert()

string leetcode::zigzag_conversion::Solution::convert ( string  s, int  numRows  )

static

在文件 leetcode.cpp 第 3707 行定义.

                                                      {
            if(numRows == 1) {
                return s;
            }
            auto oss = ostringstream();
            auto *m  = new char *[numRows];
            for(int i = 0; i < numRows; i++) {
                m[i] = new char[s.length()];
                memset(m[i], ' ', s.length() * sizeof(char));
            }
            int current_x = 0;
            int current_y = 0;
            bool dir      = true;// true = 下, false = 斜
            for(const char ch: s) {
                m[current_x][current_y] = ch;
                if(dir && current_x == numRows - 1 || !dir && current_x == 0) {
                    dir = !dir;
                }
                if(dir) {
                    current_x++;
                } else {
                    current_x--;
                    current_y++;
                }
            }
            for(int i = 0; i < numRows; i++) {
                for(int j = 0; j <= min(current_y, static_cast<int>(s.length() - 1)); j++) {
                    if(m[i][j] != ' ') {
                        oss << m[i][j];
                    }
                }
            }
            for(int i = 0; i < numRows; i++) {
                delete[] m[i];
            }
            delete[] m;
            return oss.str();
        }

被这些函数引用 leetcode::zigzag_conversion::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp