[leedcode 06]ZigZag Conversion

public class Solution {
    public String convert(String s, int numRows) {
        //本题通过画图numRows=4和numRows=5可以得到规则，主线路距离是2*numRows-2；辅助行是（numRows-i-1）*2
        if(numRows<=1)return s;//注意判断
        if(s.length()<=numRows) return s;
        StringBuilder res=new StringBuilder();
        int index=0;
        for(int i=0;i<numRows;i++){//i表示行数，注意范围
            for(index=i;index<s.length();index=index+numRows*2-2){
                res.append(s.charAt(index));
                if(i==0||i==numRows-1)continue;//注意首尾两行
                if(index+(numRows-i-1)*2<s.length()){
                res.append(s.charAt(index+(numRows-i-1)*2));
                }
            }

        }
        return res.toString();
    }
}