33.leetcode6_zigzag_conversion

Posted vlice

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了33.leetcode6_zigzag_conversion相关的知识,希望对你有一定的参考价值。

1.题目描述

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"

按矩阵格式,“Z”型转变字符串

2.题目分析

可以按照给定的列数分出三个子字符串,放在一个列表中。在第一个字符串时规定步数为1,下一个字符连接到第二个字符串上;第numRows-1个字符串时规定步数为-1,下一个字符连接到上一个字符串上。

3.解题思路

 1 class Solution(object):
 2     def convert(self, s, numRows):
 3         """
 4         :type s: str
 5         :type numRows: int
 6         :rtype: str
 7         """
 8         list1=[]
 9         l=len(s)
10         if numRows==1: #numRows为1,输出原字符串
11             return s
12         for i in range(0,numRows): #列表中添加numRows个空字符串
13             list1.append("")
14         row=0
15         step=1 #初始步数为1
16         for j in s:
17             if row==0:
18                 step=1
19             if row==numRows-1: #遇到列表中最后一个字符串,向回走
20                 step=-1
21             list1[row]+=j
22             row+=step     
23         list2="".join(list1)  #列表转字符串
24         return list2

 

以上是关于33.leetcode6_zigzag_conversion的主要内容,如果未能解决你的问题,请参考以下文章