LeetCode第六题 Z字形变换

将一个给定字符串 s 根据给定的行数 numRows，以从上往下，从左往右进行 Z 字形排列。

解题思路（来着LeetCode用户：krahets）

• 题目理解： 字符串 s 是以Z字形为顺序存储的字符串，目标是按行打印。
• 设 numRows 行字符串分别为 s1，s2，，，，sn，则容易发现：按顺序遍历字符串s时，每个字符 c 在Z字形中对应的 行索引 先从 s1 增大至 sn，再从 sn 减小至s1.。。如此反复
• 因此，解决方案是：模拟这个 行索引的变化，在遍历s中把每个字符填到正确的行 res[i]。
• 算法流程
• 按顺序遍历字符串s：
• 1：res[i]+=c: 把每一个字符 c 填入对应行si；
• 2：i += flag： 更新当前字符 c 对应的 行索引
• 3：flag = -flag ：在达到Z字形转折点时，执行反向。

代码

public class test {
    public static void main(String[]args)
    {
        String s = "asaswsadas";
        System.out.println(convert(s, 4));


    }
    public static String convert(String s,int numRows)
    {
        if(numRows<2) return s;
        List<StringBuilder> rows = new ArrayList<StringBuilder>();//创立一个列表
        for(int i =0;i<numRows;i++) rows.add(new StringBuilder());//联合上一行代码，构成一个二维数组形式的列表
        int i =0,flag= -1;//注意这里flag=-1，很有技巧性
        for(char c:s.toCharArray()) //这里s.toCharArray() 是将字符串转换为数组形式，好方便操作
        {
            rows.get(i).append(c);//向那个二维列表添加数据
            if (i == 0 || i == numRows - 1) flag = -flag;
            i += flag;
        }
        StringBuilder res = new StringBuilder();
        for(StringBuilder row :rows) res.append(row);
        return res.toString();


    }


}

以上思路来着于 LeetCode上一位大佬用户：krahets
图解z字形转换

学到的新知识

1. List的使用：List的使用
2. java中的String、StringBuilder和StringBuffer的区别
3. JAVA的forEach用法
   
   4.JAVA中的append()方法
   
   5.网页上编辑的内容因为网页误关被删了,怎么恢复