FilesExpand file tree

 master

/

zigzag_conversion.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

57 lines (53 loc) · 2.87 KB

 master

/

zigzag_conversion.py

Copy path

Top

File metadata and controls

• Code
• Blame

57 lines (53 loc) · 2.87 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

# coding: utf-8

# ## ##

# ##### # ####

# ######### ## #######

# ### ############ ##

# #### # ####### #########

# ########### ######### # ########### ##

# ############# ### #### ## #### ######## ##

# ## ## ## ## ### ######### ######### ### ## # ### ## #

# ## ## ## ### ######## ########## #### ## ### #### ### ##### ####

# ## #### ## ## ######### ########## ######## ##### #### #### ##### #####

# ###### #### ## ## ### ## ### ############ ## ### ## ## ## ### ### ##### ### ##

# #### ##### ## ### ### ###### ############ ## ## ##### ### ## ### ### #####

# ## ## ### ### ### ### ######### ############## ### ## #### ## ### ##### #### ####

# ## ### ## ## ## ### ##### ############## ####### ##### ##### ##### ### ######

# ## ### ## ####### ###### ############### #### ## ## # ###

# ## ###### ####### ##### ################# ###

# ## ### ## ## ### ################# ##

# ## ## ################### ##

# ## ### ######################

# ## # ## #

# ##

# author: RaPoSpectre

# time: 2016-11-01

# 以每 (2 * numRows - 2) 个字符串为一组进行操作,最后一组不足 (2 * numRows - 2) 个字符用特殊字符补齐,最后返回前再将特殊字符去掉

class Solution(object):

def convert(self, s, numRows):

"""

:type s: str

:type numRows: int

:rtype: str

"""

if numRows == 1:

return s

rs = ''

ls = ''

group = 2 * numRows - 2

remainder = len(s) % group

if remainder != 0:

s += '#' * (group - remainder)

count = len(s) / group

for j in xrange(-1, (group - 1) / 2):

for i in xrange(count):

if j == -1:

rs += s[group * i]

ls += s[group * i + (numRows - 1)]

else:

rs += s[group * i + 1 + j]

rs += s[group * (i + 1) - 1 - j]

rs += ls

rs = rs.replace('#', '')

return rs

# print Solution().convert('PAYPALISHIRIDE', 3)