將字串"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...