LeetCode OJ 之 ZigZag Conversion (“Z”转换）

最新推荐文章于 2024-11-01 15:19:21 发布

思翊

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量479

点赞数

分类专栏： Leetcode OJ 文章标签： leetcode

本文链接：https://blog.csdn.net/u012243115/article/details/41123597

版权

Leetcode OJ 专栏收录该内容

199 篇文章 2 订阅

订阅专栏

题目：

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

把字符串 "PAYPALISHIRING" 用给定的行数以 “Z” 字形写出。输出："PAHNAPLSIIGYIR"

P   A   H   N
A P L S I I G
Y   I   R

And then read line by line: "PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR" .

思路：

Zigzag:即循环对角线结构（

0				8				16
1			7	9			15	17
2		6		10		14		18
3	5			11	13			19
4				12				20

）

向下循环：nRows

斜角线循环：nRows-2(减去首尾两个端点)

代码：

class Solution {
public:
    string convert(string s, int nRows) 
    {
        if(nRows == 1) 
            return s;
        string res[nRows];//nRows行字符串
        int i = 0, j = 0 ;
        int gap = nRows-2;
        while(i < s.size())
        {
        
            for(j = 0; i < s.size() && j < nRows; ++j) 
            {
                res[j] += s[i++];
            }
            for(j = gap; i < s.size() && j > 0; --j) 
            {
                res[j] += s[i++];
            }
        }
        string str = "";
        for(i = 0; i < nRows; ++i)
            str += res[i];
        return str;
    }
};