[LeetCode] ZigZag Conversion

最新推荐文章于 2020-06-06 19:52:41 发布

zs709379096

最新推荐文章于 2020-06-06 19:52:41 发布

阅读量157

点赞数 1

分类专栏： leetcode

本文链接：https://blog.csdn.net/zs709379096/article/details/75028992

版权

leetcode 专栏收录该内容

89 篇文章 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(s.length()==0) return "";
		 if(numRows==1) return s;
		 String[] temp=new String[numRows];
		 Arrays.fill(temp,"");
		 int k=0;
		 boolean flag=true;
		 for(int i=0;i<s.length();i++){
			 temp[k]+=s.charAt(i);
			 if(flag){
				if(k==numRows-1){
					flag=false;
					k--;
				}else k++;  
			 }else{
				 if(k==0){
					 flag=true;
					 k++;
				 }else k--;
			 }
		 }
		 String re="";
		 for(int i=0;i<numRows;i++) re+=temp[i];
		 return re;
	 }
}