首页 > 代码库 > 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字形排列,然后输出新的字符串。只需要循环处理即可。递增在递减。
	    public String convert(String s, int nRows) {
	        String[] subString = new String[nRows];	        
	        for(int i =0; i < nRows; i ++){
	            subString[i] = "";
	        }	        
	        int flag = 0;
	        int currentRows = 0;
	        String convertString ="";
	        if(nRows == 1){
	            return s;
	        }
	        for(int i = 0; i < s.length(); i ++){
	            if(flag == 0){
	                if(currentRows < nRows){
	                    subString[currentRows] +=s.charAt(i);
	                    currentRows ++;
	                }
	                if(currentRows == nRows){
	                    flag = 1;
	                    currentRows -- ;
	                }
	                
	            }else{
	                if(currentRows > 0){
	                    subString[currentRows - 1] +=s.charAt(i);
	                    currentRows --;
	                }
	                if(currentRows == 0){
	                    flag = 0;
	                    currentRows ++;
	                }
	            }
	        }
	        
	        
	        
	        for(int i = 0; i < nRows; i ++){
	            convertString += subString[i];
	        }
	        return convertString;
	    }