LeetCode6Z字形轉換

2021-08-16 14:50:26 字數 860 閱讀 4008

將字串"paypalishiring"以z字形排列成給定的行數:(下面這樣的形狀)

p   a   h   n

a p l s i i g

y i r

之後按逐行順序依次排列:"pahnaplsiigyir"

實現乙個將字串進行指定行數的轉換的函式:

string convert(string text, int nrows);
convert("paypalishiring", 3)應當返回"pahnaplsiigyir"

將字母排成z形狀(z豎起來),比如:

abcdefghigklmno 5:

a                             i

b                    h      j             

c           g               k                    o

d    f                       l         n

e                             m

然後按照第一行到最後一行再組成新的字串:aibhjcgkodflnem

找一下規律 : 第一行和最後一行的字母下標數(下標數從0開始)可以看成乙個等差數列,中間的幾行也有規律。把滿列的和單列的分成兩部分來看,滿列的按等差數列來做,單列的用單列的規律加進去。詳細的看**,應該可以理解。

class solution 

return result ;

}}

LeetCode(6) Z字形轉換

本文 題目描述 將字串 paypalishiring 以z字形排列成給定的行數 下面這樣的形狀 p a h n a p l s i i g y i r之後按逐行順序依次排列 pahnaplsiigyir 實現乙個將字串進行指定行數的轉換的函式 string convert string text,i...

LeetCode(6) Z字形轉換

medium!題目描述 將字串 paypalishiring 以z字形排列成給定的行數 下面這樣的形狀 p a h n a p l s i i g y i r之後按逐行順序依次排列 pahnaplsiigyir 實現乙個將字串進行指定行數的轉換的函式 string convert string te...

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...