LeetCode-6 ZigZag Conversion

两种解法

1、将字符串先拼成图

    public String convert(String s, int numRows) {
        int l=s.length();
        if(l<=numRows)
            return s;
        if(numRows==1)
            return s;
        int COL=numRows-1;//每块占的列数
        int numCols=(int)Math.ceil(l*1.0/(2*numRows-2))*COL;
        char[][] cs=new char[numRows][numCols];
        int indexBlock=0,index=0;//块顺序，块中的编号
        int r=0,c=0;//所在的行和列
        //
        //System.out.println("number of columns is "+numCols);
        //
        for(int i=0;i<numRows;i++)
        {
            for(int j=0;j<numCols;j++)
            {
                cs[i][j]=0x7fff;
            }
        }
        for(int i=0;i<l;i++)
        {
            indexBlock=(int)Math.floor(i*1.0/(2*numRows-2));
            index=(int)(i%(2*numRows-2));
            if(index<numRows)//竖列
            {
                c=indexBlock*COL;
                r=index;
                cs[r][c]=s.charAt(i);
                //System.out.println("竖列  "+i+"th char "+s.charAt(i)+" row="+r+"  col="+c);
            }
            else //斜
            {
                c=indexBlock*COL+index+1-numRows;
                r=numRows-(index-numRows)-2;
                cs[r][c]=s.charAt(i);
                //System.out.println("斜列  "+i+"th char "+s.charAt(i)+" row="+r+"  col="+c);
            }
        }
        //输出
        StringBuilder builder=new StringBuilder();
        for(int i=0;i<numRows;i++)
        {
            for(int j=0;j<numCols;j++)
            {
                if(cs[i][j]!=0x7fff)
                {
                    builder.append(cs[i][j]);
                }
            }
        }
        
        return builder.toString();
    }

2、动态添加

   public String convert(String s, int numRows) {
        if(numRows==1) return s;
        if(s.length()<numRows) return s;
        String[] strs=new String[numRows];
        //initial
        for(int i=0;i<numRows;i++)
        {
            strs[i]="";
        }
        int index=0,gap=numRows-2,rowIndex=0;
        while(index<s.length())
        {
            for(rowIndex=0;rowIndex<numRows && index<s.length();rowIndex++) 
            {
                strs[rowIndex]+=""+s.charAt(index++);
            }
            
            for(rowIndex=gap;rowIndex<=gap && rowIndex>0 && index<s.length();rowIndex--)
            {
                strs[rowIndex]+=""+s.charAt(index++);
            }
            
        }
        //输出
        StringBuilder builder=new StringBuilder();
        for(int i=0;i<numRows;i++)
        {
            builder.append(strs[i]);
        }
        return builder.toString();
    }