6. Z 字形变换(LeetCode-力扣-Python)

该篇文章介绍了如何使用Python实现一个名为convert的函数,将给定字符串按照指定行数进行Z字形排列,如PAYPALISHIRING按3行排列变为PAHNAPLSIIGYIR。
摘要由CSDN通过智能技术生成

题目:

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

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

P   A   H   N
A P L S I I G
Y   I   R

之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"

请你实现这个将字符串进行指定行数变换的函数:

string convert(string s, int numRows);

示例 1:

输入:s = "PAYPALISHIRING", numRows = 3
输出:"PAHNAPLSIIGYIR"

示例 2:

输入:s = "PAYPALISHIRING", numRows = 4
输出:"PINALSIGYAHRPI"
解释:
P     I    N
A   L S  I G
Y A   H R
P     I

示例 3:

输入:s = "A", numRows = 1
输出:"A"

提示:

  • 1 <= s.length <= 1000
  • s 由英文字母(小写和大写)、',' 和 '.' 组成
  • 1 <= numRow
  • s <= 1000
    class Solution(object):
        def convert(self, s, numRows):
            """
            :type s: str
            :type numRows: int
            :rtype: str
            """
            l = len(s)
            if l<=1 or numRows<=1:
                return s
            n = numRows
            arr = [[0 for i in range(l)] for i in range(n)]
            # print(arr)
            k = 0
            i = 0
            # l列
            while i < l:
                # n行
                for j in range(n):
                    if k < l and i < l and i % (n-1) == 0:
                        arr[j][i] = s[k]
                        k += 1
    
                i += 1
                if k < l and i < l and i % (n-1) != 0:
                    for d in range(n-2, 0, -1):
                        if i >= l or k>=l:
                            break
                        arr[d][i] = s[k]
    
                        k += 1
                        i += 1
            str1 = ''
    
            for j in range(n):
                for i in range(l):
                    if arr[j][i] != 0:
                        str1 += str(arr[j][i])
                        
            return str1
    

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值