leetcode 6 Z 字形變換

題目描述：

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

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

p a h n

a p l s i i g

y i r

之後，你的輸出需要從左往右逐行讀取，產生出乙個新的字串，比如："pahnaplsiigyir"。

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

這個題目首次看到的話：

​ 想到的是按照每層進行劃分，找到每層的中元素的位置關係，然後進行排列新增到新的陣列上。

**實現（這個**來自leetcode上別人分享的**）:

char * convert(char * s, int numrows){

char* p_s1,* p_s2;
int i,j,slen;
bool flag;
p_s1 =null;
p_s2 = null;
numrows--;
if(!numrows)
return s;
else{
slen=strlen(s);
p_s1=malloc(sizeof(char)*(slen+1));
j=0;
p_s2=s;
while(p_s2-s還有一種申請的解法：就從左往右進行排序，其中只會碰到兩種情況：向下或者向上，每一層都是乙個陣列元素，然後再把每一層的陣列疊加在一起拼成最後的輸出，這個方式我也是看到解題才知道的

LeetCode 6 Z字形變換

將字串 paypalishiring 以z字形排列成給定的行數 p a h n a p l s i i g y i r之後從左往右，逐行讀取字元 pahnaplsiigyir 實現乙個將字串進行指定行數變換的函式 string convert string s,int numrows 輸入 s pa...

leetcode 6 Z字形變換

將字串 paypalishiring 以z字形排列成給定的行數 p a h n a p l s i i g y i r之後從左往右，逐行讀取字元 pahnaplsiigyir 實現乙個將字串進行指定行數變換的函式 string convert string s,int numrows 示例 1 輸入...

LeetCode 6 Z字形變換

把整個問題拆解為 儲存 取 的兩個過程 通過觀察我發現的是，當numrows為3時，兩列之間的數字的數目為1 當numrows為4時，兩列之間的數字的數目為2，以此類推。那麼，可不可以將每一列都存起來 col 兩列之間的數字也存起來 gap 最後要輸出時再通過遍歷的方式拼接出結果呢？以題目中給的字串...