public String convert(String s, int numRows) {

         if(s==null||s.length()==0||numRows<=1){

             return s;

         }

         String[] strRowArr=new String[numRows];

         Arrays.fill(strRowArr, "");

         int flag=1;    //向下走为1，向上走位-1

         int nrow=0;    //当前字符应该在的行

         for(int i=0;i<s.length();i++){

             char t=s.charAt(i);

             strRowArr[nrow]+=t;

             nrow+=flag;

             if(nrow>=numRows){

                 //nrow已经越下界，更新为倒数第二行,标志flag也变为-1

                 nrow=(numRows-1)-1;

                 flag=-1;

             }

             if(nrow<0){

                 //nrow已经越上界，更新为第二行，标志位flag变为1

                 nrow=1;

                 flag=1;

             }

         }

         //行字符串数组 拼接成一个完整的字符串

         String rowString="";

         for(String str:strRowArr){

             rowString+=str;

         }

         return rowString;

     }

     public String convert(String s, int numRows){

         if(s==null||s.length()==0||numRows<=1){

             return s;

         }

         int tag=2*numRows-2;

         String result="";

         for(int i=0;i<numRows;i++){    //i行

             for(int j=i;j<s.length();j+=tag){//读取每一行应该有的字符

                 result+=s.charAt(j);

                 //如果是非首行和尾行，还需要添加tag间隔中间字符

                 if(i>0&&i<numRows-1){

                     int t=j+tag-2*i;

                     if(t<s.length()){

                         result+=s.charAt(t);

                     }

                 }

             }

         }

         return result;

     }