-
Notifications
You must be signed in to change notification settings - Fork 0
/
6.py
70 lines (56 loc) · 1.66 KB
/
6.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
# 6. ZigZag Conversion
# The string "PAYPALISHIRING" is written in a zigzag pattern
# on a given number of rows like this:
# (you may want to display this pattern in a fixed font for better legibility)
# P A H N
# A P L S I I G
# Y I R
# And then read line by line: "PAHNAPLSIIGYIR"
# Write the code that will take a string and make this conversion given a number of rows:
# string convert(string s, int numRows);
# Example 1:
# Input: s = "PAYPALISHIRING", numRows = 3
# Output: "PAHNAPLSIIGYIR"
# Example 2:
# Input: s = "PAYPALISHIRING", numRows = 4
# Output: "PINALSIGYAHRPI"
# Explanation:
# P I N
# A L S I G
# Y A H R
# P I
class Solution:
def convert(self, s: str, numRows: int) -> str:
"""
P I N
A L S I G
Y A H R
P I
The result is the combination of two part:
P I N
A S G
Y H
P I
and
L I
A R
The first part index is 2n-2
The second part index is j+(2n-2)-2i without first and last line
"""
if numRows <= 1:
return s
result = ""
size = 2 * numRows - 2
for i in range(numRows):
for j in range(i, len(s), size):
result += s[j]
if i != numRows - 1 and i != 0:
index = j + size - 2 * i
if index < len(s):
result += s[index]
return result
if __name__ == '__main__':
from util import Test
s = Solution()
t = Test(s.convert)
t.equal("PAHNAPLSIIGYIR", "PAYPALISHIRING", 3)