leetcode练习题 -- 6. ZigZag Conversion

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法竞赛专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一种将字符串以Z形路径分布在多行上的算法，并提供了详细的实现代码。该算法适用于将任意字符串按照指定行数进行Z形排列，最终按行读取形成新的字符串。

描述：

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)

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".

代码如下：

class Solution {
public:
    string convert(string s, int numRows){
        if (numRows == 1)return s;	         //遇到单个字符串直接返回
        string res;
	for (int i = 0; i < numRows; i++)       //判断读入数据的位置
    	{
	    	for (int j = 0; j < s.length() + i; j += (numRows - 1) * 2) //每次按特定的规律叠加
	    	{
	    		if (i != 0 && i != numRows - 1)       //如果不是最开始和最后一行
	    		{
    				if (j - i > 0)
	      				res += s[j - i];       //存在便存入数组
	    			if (j + i < s.length())
	    				res += s[j + i];
	    		}
	    		else if (j + i < s.length())            //存入一个即可
	    			res += s[j+i];
	    	}
	    }
    	return res;
    }
};

这个题目是让人按照锯齿图形存入数据，就是按照 Z 字存入即：

1 7 13 换成字母就是 P I N

2 6 8 12 A L S I G

3 5 9 11 Y A H R

4 10 P I

这便是把convert("PAYPALISHIRING", 3)的 3 改成 4 的排列顺序，读出的结果是 PINALSIGYAHRPI

整体的思路便是一行一行读取，到下一行的时候，在上一行的基础上读入上一行数据前后的字母

以此类推知道最后一行