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

最新推荐文章于 2022-10-31 12:10:37 发布

转载最新推荐文章于 2022-10-31 12:10:37 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

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

文章标签：

#c/c++ #golang #python

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

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();
    }