LeetCode笔记——6Z字形变换

题目：

将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：

P   A   H   N
A P L S I I G
Y   I   R

之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"

实现一个将字符串进行指定行数变换的函数:

string convert(string s, int numRows);

示例 1:

输入: s = "PAYPALISHIRING", numRows = 3
输出: "PAHNAPLSIIGYIR"

示例 2:

输入: s = "PAYPALISHIRING", numRows = 4
输出: "PINALSIGYAHRPI"
解释:

P     I    N
A   L S  I G
Y A   H R
P     I

思路：这个题是按行输出字符，找出每一行的字符与索引之间的关系输出就可以，思路比较简单。但是有一些与字符串有关的函数和变量还不是很熟，不太会用，将一些知识点补充在下面。

第二次看这个题，其中i表示行数，对于第一行最后一行，和中间的行数的处理是不同的。再写一次代码还是出现许多问题，首先StringBuilder的创建没写对，少了后面的括号；其次后好几个参数的范围直接都写错了，要注意。

代码：

class Solution {
    public String convert(String s, int numRows) {
     if(numRows==1)
         return s;
    int n=s.length();
    int c=2*numRows-2;
        
    StringBuilder stb=new StringBuilder();
    for(int i=0;i<numRows;i++)   //这个范围写错了
    {
        for(int j=0;i+j<n;j=j+c)
        {
            stb.append(s.charAt(i+j));
            if(i!=0&&i!=numRows-1&&j+c-i<n)   //还有这块是不包括第一行和最后一行的
            {
                stb.append(s.charAt(j+c-i));
            }
        }
    }
        return stb.toString();
    }
}

 

String：适用于少量的字符串操作的情况

StringBuilder：适用于单线程下在字符缓冲区进行大量操作的情况，线程不安全

StringBuffer：适用多线程下在字符缓冲区进行大量操作的情况，线程安全

在执行速度方面，StringBuilder>StringBuffer>String

String最慢的原因：

　　String为字符串常量，而StringBuilder和StringBuffer均为字符串变量，即String对象一旦创建之后该对象是不可更改的，但后两者的对象是变量，是可以更改的。Java中对String对象进行的操作实际上是一个不断创建新的对象并且将旧的对象回收的一个过程，所以执行速度很慢。

StringBuilder函数

如果要修改字符串而不创建新的对象，则可以使用java.lang.StringBuilder类.如果程序对附加字符串的需求很频繁，不建议使用+来进行字符串的串联。可以考虑使用java.lang.StringBuilder 类，使用这个类所产生的对象默认会有16个字符的容量（capacity），当达到容量时，将自动分配新的空间且容量翻倍 int newCapacity = value.length * 2 + 2;

append方法：

           将文本或对象的字符串表示形式添加到由当前 StringBuilder对象表示的字符串的结尾处

Insert方法：
   将字符串或对象添加到当前 StringBuilder中的指定位置。
Remove方法：
   从当前 StringBuilder中移除指定数量的字符，移除过程从指定的索引处开始。
Replace方法：
   可以用另一个指定的字符来替换 StringBuilder对象内的字符。