题解 | #牛牛的旗语传递#

题目考察的知识点是：

本题主要考察字符串的分割。

题目解答方法的文字分析：

模拟 Z 字形排列的过程，先处理第一行和最后一行，然后处理中间的 numRows-2 行，最后将结果拼接起来。具体地，我们可以使用一个变量 cycleLen 记录每个周期的长度（即两次竖直方向的距离），然后依次遍历每一行，将相应的字符添加到结果列表中。如果当前行不是第一行或最后一行，并且有对应的斜线上的字符，则也将其添加到结果列表中。

本题解析所用的编程语言：

java语言。

完整且正确的编程代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @param numRows int整型 
     * @return string字符串
     */
    public String decodeFlag (String s, int numRows) {
        // write code here
        if(numRows==1) return s;
        String[] rows = new String[Math.min(numRows,s.length())];
        int curRow = 0;
        boolean goingDown = false;
        for(int  i=0;i<s.length();i++){
            if(rows[curRow]==null){ rows[curRow]=String.valueOf(s.charAt(i));}else{
            rows[curRow]+=s.charAt(i);}
            if (curRow == 0 || curRow == numRows - 1) {
                goingDown = !goingDown;
            }
            curRow += goingDown ? 1 : -1;
        }
        String res = new String();
        for(String row:rows){
            res+=row;
        }
        return res;
    }
}