6. ZigZag Conversion

public class Solution {
    public String convert(String s, int numRows) {
        if(s.equals(""))
            return "";
        if(numRows==1)
            return s;
        String res="";
        int size=s.length();
        for(int i=0;i<numRows;i++)
        {
            boolean flag=false;
            if(i==0||i==numRows-1)
                flag=true;
            int interval=(numRows-i)*2-2;
            int block=(numRows-1)*2;
            for(int j=i;j<size;j+=block)
            {
                res+=s.charAt(j);
                if(flag==false)
                {
                    if(j+interval<size)
                        res+=s.charAt(j+interval);
                }
            }
        }
        
        return res;
    }
}

 

posted @ 2016-08-03 16:05  阿怪123  阅读(102)  评论(0编辑  收藏  举报