ZigZag Conversion

最新推荐文章于 2018-11-21 22:16:48 发布

原创最新推荐文章于 2018-11-21 22:16:48 发布 · 369 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

LeetCode 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种将给定字符串转换为指定行数的Zigzag模式的方法，并提供了相应的代码实现。通过定义不同的行数，可以将字符串按特定模式重新排列并读取。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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"

解：

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

0 1 2 3 4 5 6 7 8 9 1011 1213

public String convert(String s, int numRows) {
		if(numRows == 1) return s;
		StringBuilder sb = new StringBuilder(s.length());
		int partLen = 2*numRows - 2;
		//PIN
		for(int j = 0; j < s.length(); j += partLen){
			sb.append(s.charAt(j));
		}
		int t = 0;
		for(int i = 2;i <= numRows - 1; i ++){
			t ++;
			for(int j = i-1,q = partLen; j < s.length();q+=partLen,j += partLen){
				sb.append(s.charAt(j));
				 if(q-t < s.length()){
				sb.append(s.charAt(q-t));
				 }
			}
		}
		//PI
		for(int j = numRows-1; j < s.length(); j += partLen){
			sb.append(s.charAt(j));
		}
		return sb.toString();
	}