LeetCode第六题N 字形变换

最新推荐文章于 2024-08-08 16:37:46 发布

weixin_57959966

最新推荐文章于 2024-08-08 16:37:46 发布

阅读量103

点赞数

分类专栏： Leetcode 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/weixin_57959966/article/details/130113689

版权

Leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该文章介绍了一个Java方法，用于将字符串按照N行的Z字形排列。方法中使用StringBuilder数组存储每一行的内容，通过双重循环实现字符的插入，最后利用StringBuilder的高效拼接特性构建出变换后的字符串。

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

N 字形变换

输入和输出

方法:

class Solution {
    public String convert(String s, int numRows) {
             if(numRows == 1){
                 return s;
             }
             StringBuilder[] rows = new StringBuilder[numRows]; //这句代码定义了一个名为 rows 的 StringBuilder 类型的数组，数组的大小为 numRows。每个数组元素都是一个 StringBuilder 对象，可以用来存储字符串。在初始化时，数组中的每个元素被赋值为 null。 
             for(int i = 0; i < numRows; i++){
                 rows[i] = new StringBuilder();
             }

             int i = 0,n = s.length();
             while(i < n){
                 for(int j = 0;j < numRows && i < n; j++ ){
                     rows[j].append(s.charAt(i++));
                 }
                 for(int j = numRows - 2; j >= 1 && i < n; j-- ){
                     rows[j].append(s.charAt(i++));
                 }
             }

             StringBuilder res = new StringBuilder(); // 这句代码定义了一个名为 res 的 StringBuilder 类型的变量，用来存储字符串。在初始化时，res 被赋值为空字符串。可以使用 res 对象的方法往其中追加或插入文本，生成最终的字符串结果。由于 StringBuilder 对象是可变的，因此在添加或删除字符时，它不会像原生 Java 字符串一样进行新字符串的拼接和复制，而是对原有的字符数组进行修改，从而提高程序效率。
             for(StringBuilder row:rows){
                 res.append(row);
             }
             return res.toString();
    }
}



// StringBuilder是什么意思

// StringBuilder 是 Java 中一个可变的字符序列，
// 它属于 java.lang 包，继承自 AbstractStringBuilder 类。
// 与 Java 字符串对象不同的是，StringBuilder 允许对字符串进行可变修改，例如追加、插入、删除等操作而无需创建新的字符串对象，
//这也使得 StringBuilder 相对于 Java 字符串具有更高的执行效率。
// 因此，当需要通过程序拼接字符串时，建议使用 StringBuilder。