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

这道题A的略烦

逻辑上，一行一行的遍历改写后的字符串，计算出每一行每一个字符在str中的位置

public class Solution {
    public String convert(String s, int nRows) {
        int length_part = 2 * nRows - 2;//一个zigzag组成部分的长度
        int length_lastpart;//最后一个组成部分的长度
        int num_part;//组成部分的个数
        int length_s = s.length();//s长度
        int length_in_part = length_part;
        if(0 == s.length() || 1 == s.length() || 1 == nRows)
            return s;
        
        String result = "";
        num_part = length_s / length_part;
        length_lastpart = length_s % length_part;//求出组成部分个数和最后一部分的长度
        
        //int interval = 2 * nRows - 2;//最大间隔
        
        for(int i = 1; i <= nRows; i++){//遍历zigzag逻辑上的每一行的字符，这里只是计算出在s中的位置
            int index = i - 1;//每一行第一个字符的位置,输出每行的一个字符后后移
            for(int j = 1; j <= num_part; j++){//输出每一行的内容
                result += s.charAt(index);                                 
                             
                if(1 != i && nRows != i){  
                    //index += length_in_part;   
                    result += s.charAt(index + length_in_part);                    
                }   
                
                index += length_part;
            }//for
            if(i <= length_lastpart){//最后一部分还有内容
                result += s.charAt(index);
                if(index + length_in_part < s.length() && length_in_part != 0)
                    result += s.charAt(index + length_in_part);
            }
            length_in_part -= 2;
        }
        
        return result; 
    }
}