java练习,力扣(leetcode)实现Z字形变换

package com.jt.controller.user.algorithm;

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public class ZCharacterTransformation {
    public static void main(String[] args) {
        String s = "PAYPALISHIRING";
        Integer numRows = 3;
        String convert = convert(s, numRows);
        // 输出:PAHNAPLSIIGYIR
        System.out.println(convert);
    }

    public static String convert(String s, int numRows) {
        int length = s.length();
        // 判断条件,字符串的长度小于等于行数时,行数小于1时,直接返回字符串
        if(s == null || "".equals(s) || length <= numRows || numRows <= 1){
            return s;
        }
        String a= "";
        // 声明一个集合,集合中装的字符串对象,一个字符串是一行数据
        List<String> rows = new ArrayList<>();
        for (int i = 0; i < numRows; i++) {
            rows.add("");
        }
        // 行号
        int arow = 0;
        // 判断加一行还是减一行
        Boolean flag = false;
        for (char c : s.toCharArray()) {
            // 将当前的字符放入对应的行的字符串
            String s1 = rows.get(arow);
            s1= s1+c;
            // 更新字符串
            rows.set(arow,s1);
            /**  行数是从0开始的 所以最后一行需要减1
             * arow == 0    当在第一行时:需要添加行号
             * arow == numRows -1  当在最后一行时,就需要减行来添加数据
             */
            if(arow == 0 || arow == numRows -1){
                // 更换boolean值
                flag = !flag;
            }
            // 加减行
            arow += flag ? 1:-1;
        }
        // 将所有的字符串进行拼接
        a = rows.stream().collect(Collectors.joining(""));
        return a;

    }
}

 思想: 主要是将字符串的字符一个一个的进行添加,所以每添加一个字符要更换行号来添加下一个字符。行号就是上下进行移动添加。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

清风为如意

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值