1.24-Z字变换、StringBuilder

一、Z字形变换

思路：分行，一个列表rows，每一行（row）都有一个StringBuilder，遍历整个字符串，由currow决定当前字符是在哪一行，当当前行是在第一行或者最后一行时，反向，向上减或向下加。最后遍历每一个StringBuilder，把每一行的字符顺序加入新的StringBuilder中。

class Solution {
    public String convert(String s, int numRows) {
        if(numRows==1) return s;
        ArrayList<StringBuilder> rows=new ArrayList<>();
        for(int i=0;i<Math.min(numRows,s.length());i++){
            rows.add(new StringBuilder());
        }
        int currow=0;
        boolean down=false;

        for(char c:s.toCharArray()){
            rows.get(currow).append(c);
            if(currow==0||currow==numRows-1){
                down=!down;
            }
            currow+=down?1:-1;
        }
        StringBuilder ans=new StringBuilder();
        for(StringBuilder row : rows) ans.append(row);
        return ans.toString();

    }
}

二、StringBuilder

String,StringBuilder,StringBuffer

三者的区别：

（1）字符修改上的区别（主要）

String：不可变字符串；

StringBuffer：可变字符串、效率低、线程安全；

StringBuilder：可变字符序列、效率高、线程不安全；

（2）初始化上的区别，String可以空赋值，后者不行，报错

①String
 
String s = null;   
 
String s = “abc”;   
 
②StringBuffer
 
StringBuffer s = null; //结果警告：Null pointer access: The variable result can only be null at this location
 
StringBuffer s = new StringBuffer();//StringBuffer对象是一个空的对象
 
StringBuffer s = new StringBuffer(“abc”);//创建带有内容的StringBuffer对象,对象的内容就是字符串”

小结：
（1）如果要操作少量的数据用 String；

（2）多线程操作字符串缓冲区下操作大量数据 StringBuffer；

（3）单线程操作字符串缓冲区下操作大量数据 StringBuilder（推荐使用）。

转自图析:String,StringBuffer与StringBuilder的区别

StringBuilder的一些用法

//创建
StringBuilder builder = new StringBuilder();
StringBuilder builder = new StringBuilder("abc");
StringBuilder builder = new StringBuilder(初始长度);
//增加字符
builder.append("just");
//指定位置插入
builder.insert(index, "you");
//删除指定位置的数据
builder.deleteCharAt(index);
//删除指定范围数据，左闭右开
builder.delete(beginIndex, endIndex);
//以字符串形式返回
builder.toString();
//反转
builder.reverse();

StringBuffer buffer=new StringBuffer("aaa");
//修改索引值对应字符
buffer.setCharAt(index,"set")
//存储空间缩小到和字符串长度一样的长度
buffer.trimToSize();