编程语言
首页 > 编程语言> > LeetCode--006--Z 字形变换(python)

LeetCode--006--Z 字形变换(python)

作者:互联网

将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:

 

 

 

之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"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

思路:

这个题只需要用数组嵌套就可以做,分桶的思路,用在s里面原来的index对某个数取模运算,分到不同的桶里面,剩下的就是找规律了。

很明显可以看成每次画了一个v字,但是不是从头到尾的v,比如leet,从L到T,下一个V是从C到E,画V的时候,只需要把index映射到桶的编号就可以了。

index = i%(2*numRows - 2)  下面判断index是否为要分到的桶的编号,当index小于numRows index就是桶的编号,否则计算index = 2*numRows - 2 -index

class Solution:
    def convert(self, s, numRows):
        if numRows==1:
            return s
        res = [[]for i in range(numRows)]
        for i in range(len(s)):
            index = i %(2 * numRows - 2)
            index = index if index <numRows else 2*numRows-2-index
            res[index].append(s[i])
        re = ""
        for i in range(numRows):
            re += ''.join(res[i])
        return ''.join(re)

 

 

标签:index,LEETCODEISHIRING,示例,python,numRows,006,编号,字符串,LeetCode
来源: https://www.cnblogs.com/NPC-assange/p/11878197.html