leetcode--ZigZag Conversion

最新推荐文章于 2021-02-01 15:28:00 发布

crazy__chen

最新推荐文章于 2021-02-01 15:28:00 发布

阅读量699

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/crazy__chen/article/details/45456781

版权

leetcode 专栏收录该内容

177 篇文章 0 订阅

订阅专栏

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

public class Solution {
    public String convert(String s, int numRows) {
        if(numRows==1) return s;
		StringBuilder sb = new StringBuilder();
		for(int i=0;i<numRows;i++){
			int j = i;
			boolean flag = true;
			while(j<s.length()){
				sb.append(s.charAt(j));
				if(i==0||i==numRows-1){
					j += 2*(numRows-1);
				}else{
					if(flag){
						j += 2*(numRows-1-i);						
					}else{
						j += 2*i;
					}
					flag = !flag;
				}
			}
		}
		return sb.toString();
    }
}