LeetCode(6)

最新推荐文章于 2024-03-09 23:08:34 发布

Sodaoo

最新推荐文章于 2024-03-09 23:08:34 发布

阅读量367

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/SoDaoo/article/details/78569415

版权

LeetCode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

Description :

The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this:
“PAYPALISHIRING” 这个单词被用(之字形)写成了如上图所示 . 我们要实现一个函数 convert(string s, int nRows) 将字符串 s 变成像上图那样的 nRows 行(之字形) , 然后按行把它读出来 . 如图按行读出来就是 : PAHN-APLSIIG-YIR

string convert(string s, int nRows) {
    if (nRows <= 1)  return s;

    const int len = (int)s.length();
    //创建了一个二维数组,str[row] 保存了每一行的字符串 .
    string *str = new string[nRows];

    int row = 0, step = 1;
    for (int i = 0; i < len; ++i){
        str[row].push_back(s[i]);

        if (row == 0)
            step = 1;
        else if (row == nRows - 1)
            step = -1;

        row += step;
    }

    s.clear();
    for (int j = 0; j < nRows; ++j)
    {
        s.append(str[j]);
    }

    delete[] str;
    return s;
}