leetcode 6 ZigZag Conversion

 

　　题目大意：

　　把给定的字符串按照给定的行数进行“之”字形排列，最后按行输出排列的结果。

　　

　　定义一个string数组 包括numRows项，每一项都是对应图中的每一行。

　　

public class Solution {
    public String convert(String s, int numRows) {
        
        if(s == " ") return " ";
        if(numRows == 1) return s;
        
        String []str = new String[numRows];
        for(int q = 0;q < numRows;q++)
             str[q] = "";
        
        int i = 0,j,m = numRows-2;
        while(i < s.length())
        {
            for(j = 0; j < numRows&&i < s.length(); j++)
            {
                str[j] += s.charAt(i++);
            }
            
            for(j = m; j >= 1&&i < s.length(); j--)
            {
                str[j] += s.charAt(i++);
            }
                
        }
        
        String ss = "";
        for(i = 0; i < numRows; i++)
        {
            ss += str[i];
        }
        
        
        return ss;
    }
}

 

转载于:https://www.cnblogs.com/zyqBlog/p/5942340.html