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

第八个猴子

于 2019-04-27 11:17:00 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++ golang python

原文链接：http://www.cnblogs.com/q-1993/p/10778114.html

本文介绍了一种将字符串以Z字形方式打印的算法实现，通过使用StringBuilder数组来存储不同行的数据，再进行整合输出，实现了字符串的Z字形转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public String convert(String s, int numRows) {
        if(numRows <= 1){
            return s;
        }
        StringBuilder[] sb = new StringBuilder[numRows];
        for(int i = 0; i < sb.length; i++){
            sb[i] = new StringBuilder();
        }
        for(int i=0; i < s.length(); i++){
            int index = i % (2*numRows -2);
            index = index < numRows?index : 2*numRows -2-index;
            sb[index].append(s.charAt(i));
        }
        for(int i = 1;i < sb.length; i++){
            sb[0].append(sb[i]);
        }
        return sb[0].toString();
    }