Problem6:ZigZag Conversion

最新推荐文章于 2026-01-05 17:06:32 发布

转载最新推荐文章于 2026-01-05 17:06:32 发布 · 197 阅读

文章标签：

#java #leetcode #笔记

LeetCode练习专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个将字符串以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(s==null||s.length()==0||numRows<=0){
        	return "";
        }
        if(numRows==1)
        	return s;
        StringBuilder res=new StringBuilder();
        int size=2*numRows-2;
        for(int i=0;i<numRows;i++){
        	for(int j=i;j<s.length();j+=size){
        		res.append(s.charAt(j));
        		if(i!=0&&i!=numRows-1){
        			int tmp=j+size-2*i;
        			if(tmp<s.length())
        				res.append(s.charAt(tmp));
        		}
        	}
        }
        return res.toString();
    }
}