6. ZigZag Conversion

最新推荐文章于 2024-01-21 00:37:18 发布

daixie544048040

最新推荐文章于 2024-01-21 00:37:18 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode AC代码

本文链接：https://blog.youkuaiyun.com/Leslie5205912/article/details/82351347

LeetCode AC代码专栏收录该内容

176 篇文章

订阅专栏

本文介绍了一种使用模拟方法来实现字符串转换的算法。该算法适用于将输入字符串按特定行数进行排列，通过模拟每一行字符的放置过程来完成转换。特别地，当指定的行数为1时，直接返回原字符串。

It’s easy,just simulate!

string convert(string s, int numRows) {//simulate
        if (numRows == 1)return s;
        char a[1000][1000];
        memset(a, ' ', sizeof(a));
        int k = numRows * 2 - 2;
        int n = s.size();
        n = n / k + 1;
        bool flag = true;
        string::iterator it = s.begin();
        for (int i = 0; ; ++i) {
            for (int j = 0; j < numRows; ++j) {
                a[j][i] = *it;
                ++it;
                if (it == s.end()) {
                    flag = false;
                    break;
                }
            }
            if (!flag)break;
            for (int j = numRows - 2; j > 0; --j) {
                ++i;
                a[j][i] = *it;
                ++it;
                if (it == s.end()) {
                    flag = false;
                    break;
                }
            }
            if (!flag)break;
        }
        string ans = "";
        for (int i = 0; i <= numRows; ++i) {
            for (int j = 0; j < n*(k-numRows+1); ++j) {
                if (a[i][j] == ' ')continue;
                ans += a[i][j];
            }
        }
        return ans;
    }