生活随笔
收集整理的這篇文章主要介紹了
算法：z字型变换
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
?題目：
將字符串 “PAYPALISHIRING” 以Z字形排列成給定的行數(shù)：
P ? A ? H?? N
A P L S I ?I G
Y ? I ?? R
之后從左往右，逐行讀取字符：“PAHNAPLSIIGYIR”
實(shí)現(xiàn)一個(gè)將字符串進(jìn)行指定行數(shù)變換的函數(shù):ensp
string convert(string s, int numRows);
示例 1:
輸入: s = “PAYPALISHIRING”, numRows = 3
輸出: “PAHNAPLSIIGYIR”
//z字型變換：先按Z字型排列，然后橫著輸出
//numRows為對(duì)應(yīng)斜著的個(gè)數(shù)//按行排序
//numRows表示行數(shù)，就是豎著的單詞
class Solution {
public:string convert(string s, int numRows) {if (numRows == 1) return s;vector<string> rows(min(numRows, int(s.size())));//當(dāng)前的行int curRow = 0;bool goingDown = false;for (char c : s) {rows[curRow] += c;//注意這里關(guān)于二維數(shù)組的判斷條件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/
總結(jié)
以上是生活随笔為你收集整理的算法：z字型变换的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。
