Z字形变换（按行来读取以列排列的字符串）

最新推荐文章于 2022-03-01 11:57:55 发布

爱抖腿的嘻嘻嘻

最新推荐文章于 2022-03-01 11:57:55 发布

阅读量257

点赞数

分类专栏： # 字符串文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_47040809/article/details/112694657

版权

字符串专栏收录该内容

15 篇文章 0 订阅

订阅专栏

该篇博客介绍了一个Java解决方案，用于将字符串按照倒Z字形排列进行转换。代码通过创建多个StringBuilder对象来存储每行的内容，并根据当前行数动态调整行填充方向。当行数达到首行或末行时，会切换填充方向。最后，将所有行内容合并成一个单一字符串返回。

摘要由CSDN通过智能技术生成

因为给的字符串是以n行的倒z字按列排列的，现在要按行读，那就可以先读出每一行，然后将所有行拼在一起，但读的时候还是按原来的顺序按列读，只不过是分到不同的行。
因为是按倒z字排列，所以每当读到第一行和最后一行的时候就要改变分配行的方向，利用一个flag就可以实现当前分配行是加还是减。

import java.util.ArrayList;
class Solution {
    public String convert(String s, int numRows) {
        if(s==null || s.length()==0)return "";
        if(numRows==1)return s;
        List<StringBuilder> rows=new ArrayList<StringBuilder>(numRows);
        for(int i=0;i<numRows;i++){
            rows.add(new StringBuilder());
        }
        int curRow=0;
        boolean goNext=false;
        for(char c:s.toCharArray()){
            rows.get(curRow).append(c);
            if(curRow==0 || curRow==numRows-1)goNext=!goNext;
            curRow+=goNext?1:-1;
        }
        StringBuilder sb=new StringBuilder();
        for(StringBuilder x :rows){
            sb.append(x);
        }
        return sb.toString();
    }
}