技術標籤：# 字串處理專題java字串leetcode

6. Z 字形變換

將一個給定字串 s 根據給定的行數 numRows ，以從上往下、從左到右進行 Z 字形排列。

比如輸入字串為 "PAYPALISHIRING" 行數為 3 時，排列如下：

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

示例 3：

輸入：s = "A", numRows = 1
輸出："A"

提示：

• 1 <= s.length <= 1000
• s 由英文字母（小寫和大寫）、','
  和 '.' 組成
• 1 <= numRows <= 1000

思路：

直接用模擬的方法。使用StringBuilder陣列即可，大小為numRows,即每行都用一個StringBuilder表示，先豎著排，即分別給每個StringBuilder都存一個數，然後，再斜著往回排，即排除最後一個，StringBuilder和第一個StringBuilder，按逆序給其他StringBuilder存入一個數，如此迴圈，直到s中所有的字元都已經存完為止。

Java程式碼

class Solution {
    public String convert(String s, int numRows)
 
 {
        if(numRows <= 1) return s;
        StringBuilder[] sb = new StringBuilder[numRows];
        //注意剛剛只是初始化了陣列sb，裡面的StringBuilder元素並沒有初始化，都是null
        //故需要對他們初始化，否則將出現空指標異常
        for(int i = 0;i<sb.length;i++){
            sb[i] = new StringBuilder();
        }
        int index = 0;
        //當s中還有字元時就迴圈
        while(index < s.length()){
            //排豎著的,注意還有一個index<s.length()條件，即s中字元排完就結束了
            for(int i = 0;i < numRows && index < s.length();i++){
                sb[i].append(s.charAt(index++));
            }
            //排斜著的，第一和最後一行不排，且從下往上排
            for(int i = numRows-2;i >= 1 && index < s.length();i--){
                sb[i].append(s.charAt(index++));
            }
        }
        //全部排完後，都存到sb[0]中，然後轉為String
        for(int i = 1;i<numRows;i++){
            sb[0].append(sb[i]);
        }
        return sb[0].toString();
  }
}