z字形變換

將乙個給定字串根據給定的行數，以從上往下、從左到右進行 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

第一種方法

def uniquemorserepresentations(words):

code = ["
.-", "
-...
", "
-.-.
", "
-..", "
.", "
..-.
", "
--.", "
....
", "
..", "
.---
", "
-.-", "
.-..
", "
--", "
-.", "
---"
,            
".--.
", "
--.-
", "
.-.", "
...", "
-", "
..-", "
...-
", "
.--", "
-..-
", "
-.--
", "
--.."]
dict ={}
li =
a_asic = ord('a'
)    
for i in range(26
):        dict[chr(a_asic + i)] =code[i]
for s in
words:
lis =
for y in
s:        
if lis not in
li:    
return
len(li)
print(uniquemorserepresentations([
"gin
", "
zen", "
gig", "
msg"
]))

第二種方法

def uniquemorserepresentations(words):

code = ["
.-", "
-...
", "
-.-.
", "
-..", "
.", "
..-.
", "
--.", "
....
", "
..", "
.---
", "
-.-", "
.-..
", "
--", "
-.", "
---"
,            
".--.
", "
--.-
", "
.-.", "
...", "
-", "
..-", "
...-
", "
.--", "
-..-
", "
-.--
", "
--.."]
ditc ={}
li =
a_assic = ord('a'
)    
for i in range(26
):        ditc[chr(a_assic + i)] =code[i]
for s in
words:
lis =
for y in
s:        
if lis not in
li:    
return
len(li)
print(uniquemorserepresentations([
"gin
", "
zen", "
gig", "
msg"]))

Z字形變換

題目 將字串 paypalishiring 以z字形排列成給定的行數 p a h n a p l s i i g y i r 之後從左往右，逐行讀取字元 pahnaplsiigyir 思路 通過從左向右迭代字串，我們可以輕鬆地確定字元位於 z 字形圖案中的哪一行。演算法 我們可以使用 min num...

Z 字形變換

將乙個給定字串根據給定的行數，以從上往下 從左到右進行 z 字形排列。輸入 s leetcodeishiring numrows 4 輸出 ldreoeiiecihntsg l d r e o e i i e c i h n t s g 注釋思路 class solution 有了列數和行數，總個數...

Z 字形變換

將乙個給定字串根據給定的行數，以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時，排列如下 l c i r e t o e s i i g e d h n之後，你的輸出需要從左往右逐行讀取，產生出乙個新的字串，比如 lciretoesiigedh...