LeetCode6-ZigZag convert

最新推荐文章于 2021-08-26 17:20:00 发布

原创最新推荐文章于 2021-08-26 17:20:00 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Zigzag #Java

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种将字符串以Z字形排列并按行读取的算法实现。通过分析字符串与Z字形排列的关系，提供了Java代码示例，展示了如何根据指定的行数将输入字符串转换为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".

将字符串锯齿状排列后获取其横排重构后的字符串；

【思路】

找规律，发现锯齿状的每一个元素与其所在的行列的关系如下：

0		2r-2		2(2r-2)	……
1	(2r-2)-1	(2r-2)+1	(2*(2r-2))-1	(2*(2r-2))+1	……
2	(2r-2)-2	(2r-2)+2	(2*(2r-2))-2	(2*(2r-2))+2	……
3	(2r-2)-3	(2r-2)+3	(2*(2r-2))-3	(2*(2r-2))+3	……
……	……	……	……	……	……
r-1	(2r-2)-(r-1)	(2r-2)+(r-1)	(2*(2r-2))-(r-1)	(2*(2r-2))+(r-1)	……

当numRows=1时，排序后的字符串和排序前的相同

【Java代码】

public class Solution_6_zigzag_convert {
	public String convert(String s, int numRows){
		String result = "";
		if(numRows == 1){
			result = s;
			return result;
		}
		for(int i = 0 ; i < numRows&&i < s.length() ; i++){
			result += s.charAt(i);
			int j = 1;
			if(i == 0)
				while(j*(2*numRows-2)<s.length())
					result += s.charAt(j++*(2*numRows-2));
			else if(i == numRows - 1)
				while(j*(2*numRows-2)+numRows-1<s.length())
					result += s.charAt(j++*(2*numRows-2)+numRows-1);
			else{
				while(j*(2*numRows-2)-i<s.length()){
					result += s.charAt(j*(2*numRows-2)-i);
					if(j*(2*numRows-2)+i<s.length())
						result += s.charAt(j*(2*numRows-2)+i);
					j++;
				}
			}
		}
		return result;
	}
}