?題目：

將字符串 “PAYPALISHIRING” 以Z字形排列成給定的行數：

P ? A ? H?? N
A P L S I ?I G
Y ? I ?? R
之后從左往右，逐行讀取字符：“PAHNAPLSIIGYIR”

實現一個將字符串進行指定行數變換的函數:ensp

string convert(string s, int numRows);
示例 1:

輸入: s = “PAYPALISHIRING”, numRows = 3
輸出: “PAHNAPLSIIGYIR”

//z字型變換：先按Z字型排列，然后橫著輸出 //numRows為對應斜著的個數//按行排序 //numRows表示行數，就是豎著的單詞 class Solution { public:string convert(string s, int numRows) {if (numRows == 1) return s;vector<string> rows(min(numRows, int(s.size())));//當前的行int curRow = 0;bool goingDown = false;for (char c : s) {rows[curRow] += c;//注意這里關于二維數組的判斷條件if (curRow == 0 || curRow == numRows - 1) goingDown = !goingDown;curRow += goingDown ? 1 : -1;}string ret;for (string row : rows) ret += row;return ret;} };

鏈接：https://leetcode-cn.com/problems/zigzag-conversion/solution/z-zi-xing-bian-huan-by-leetcode/

總結

以上是生活随笔為你收集整理的算法：z字型变换的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。