LeetCode_ZigZag Conversion

ZigZag Conversion

 

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

题目是说给出一个字符串，按“z”字型排列，行数numRows已经给出，求输出字符串。

解题思路是建立numRows个StringBuffer，每个StringBuffer存储每一行的字符串，最后拼成一个字符串。

java解题：

public static String convert(String s, int numRows) {
		 if(numRows == 1) 
			 return s;
		 StringBuffer[] sb = new StringBuffer[numRows];
		 int i=0,j=0;
		 for (int temp = 0; temp < sb.length; temp ++) 
			 sb[temp] = new StringBuffer();
		 while(i<s.length()){
			 for(j=0;j<(numRows-1)&&i<s.length();j++){
				 sb[j].append(s.charAt(i));
				 i++;
			 }
			 for(j=numRows-1;j>0&&i<s.length();j--){
				 sb[j].append(s.charAt(i));
				 i++;
			 }
		 }
		 s="";
		 for(i=0;i<numRows;i++)
			 s=s+sb[i];
		 return s;
	 }

参考：http://www.cnblogs.com/sanghai/p/3632528.html