1. 題目

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

比如輸入字符串為 “LEETCODEISHIRING” 行數為 3 時，排列如下：

L C I R E T O E S I I G E D H N

之后，你的輸出需要從左往右逐行讀取，產生出一個新的字符串，比如：“LCIRETOESIIGEDHN”。

請你實現這個將字符串進行指定行數變換的函數：

string convert(string s, int numRows); 示例 1: 輸入: s = "LEETCODEISHIRING", numRows = 3 輸出: "LCIRETOESIIGEDHN"示例 2: 輸入: s = "LEETCODEISHIRING", numRows = 4 輸出: "LDREOEIIECIHNTSG" 解釋: L D R E O E I I E C I H N T S G

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/zigzag-conversion
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

n行：字符間距規律：最大的間距是 g = 2n-2

0： g ---g----g 1：g-2---2---g-2----2 2：g-4---4---g-4----4 . . n-2:2---g-2---2---g-2 n-1: g ---g----g class Solution { public:string convert(string s, int numRows) {if(numRows == 1)return s;int gap = 2*numRows-2;int startGap, i, j, k = 0;string ans(s.size(),'0');for(i = 0; i < numRows; i++) { //遍歷每行ans[k++] = s[i];//首字符startGap = gap-2*i;//起始間距if(startGap==0)startGap = gap;for(j = i+startGap; j < s.size(); j += startGap){ans[k++] = s[j];startGap = gap-startGap;//間距交替變化if(startGap==0)startGap = gap;}}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 6. Z 字形变换（找规律）的全部內容，希望文章能夠幫你解決所遇到的問題。

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