leedcode——6

String是一个final类，不可以被继承，且对于String 的所有操作都是在生成了一个新的字符串上进行操作的，而原始的字符串其实并没有改变，而直接对String 类进行操作不是很方便，因此有了StringBuilder和StringBuffer
StringBuilder和StringBuffer类拥有的成员属性以及成员方法基本相同，区别是StringBuffer类的成员方法前面多了一个关键字：synchronized，这个关键字是在多线程访问时起到安全保护作用的,也就是说StringBuffer是线程安全的。
StringBuilder常见的方法有：
1.append 方法可用来将字符串添加到由当前 StringBuilder对象表示的字符串的结尾处
2.appendFormat 方法将文本添加到 StringBuilder的结尾处，而且实现了 IFormattable接口
3.Insert 方法将字符串或对象添加到当前 StringBuilder中的指定位置，调用方法为insert(index,“String”)
4.Remove方法可以从当前 StringBuilder中移除指定数量的字符，调用方法为remove(start,end);
5.Replace方法可以用另一个指定的字符来替换 StringBuilder对象内的字符，调用方法为replace(‘old’,‘new’);

class Solution {
    public String convert(String s, int numRows) {
        if (numRows == 1) return s;
        
        List<StringBuilder> rows = new ArrayList<>();//创建一个字符串列表，用来分别存储目标字符串每一行的字符
        for(int i = 0;i < Math.min(numRows,s.length());i++)/根据所给的行数，来判断目标字符串应有几行，并相应的在list中创建几个StringBuilder
            rows.add(new StringBuilder());
        
        int curRow = 0;//将目标字符串的当前行初始化为0
        boolean goal = false;//因为原始行是按列进行之字形排列，所以当处于第一行时，curRow应增加，而处于最后一行时，curRow应减小，goal是用来判断此时curRow应该增加还是减小，或者维持原状
        
        for (char c : s.toCharArray()){//将String转化为char列表，并用c进行遍历
            rows.get(curRow).append(c);//获得当前行数并将c添加入当前行
            if(curRow == 0 || curRow == numRows - 1) //如果当前行是第一行或者到数第二行，那么转换方向
                goal = !goal;
            curRow += goal ? 1 : -1;//curRow加一后为正数，而减一后可能为0也可能为整数，当goal为true且curRow为正数时，后者++，如果goal为true而curRow为0时，变为--，goal为false时同理
        }
        
        StringBuilder ret = new StringBuilder();
        for(StringBuilder row : rows)
            ret.append(row);
        return ret.toString();
    }
}