其他分享
首页 > 其他分享> > 第100期-基础结构:字符串 Z 字形变换

第100期-基础结构:字符串 Z 字形变换

作者:互联网

1 问题描述

将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:

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

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

示例 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"

初始代码

from typing import List
class Solution:
    def convert(self, s: str, numRows: int) -> str:
        #在此之间填写代码

print(Solution().convert("PAYPALISHIRING",3))
print(Solution().convert("PAYPALISHIRING",4))
print(Solution().convert("A",1))
View Code

2 解题思路

#3 解题方法

from typing import List
class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if numRows==1 :return s
        else:n,b,c,y=0,0,0,[]
        while b<numRows:
                try:
                    y.append(s[n])
                except:
                    b+=1
                if b==0 or b==numRows-1:n+=(numRows-1)*2
                else:
                    if c%2==0:n+=((numRows-1)*2-2*b)
                    else:n+=(2*b)
                c+=1
                if n>=len(s):
                    b+=1
                    n,c=b,0
        return ''.join(y)

print(Solution().convert("PAYPALISHIRING",3))
print(Solution().convert("PAYPALISHIRING",4))
print(Solution().convert("A",1))
View Code

第1-3,19-21行: 题目中已经给出的信息,运行代码时要根据这些代码进行编辑
第4行: 特殊情况,当numRows等于1时,直接返回原字符串
第5行: 定义变量n,b,c为0以及空列表y,n用于索引字符串,b用于判断行数,c用于判断每次的特殊情况
第6行: 定义变量p用于存放字符串s长度
第7行: 当b小于numRows的大小时,执行循环
第8行: 当n在字符串长度内时,将n对应的字符加入列表y中
第9行: 对于第0行和最后一行,下标距离为(numRows-1)*2
第10-13行: 对于中间的行数,下标距离按照周期二循环出现,所以用c来判断第几次出现
第14-16行: 当n的大小大于字符串,b执行下一行,n和c重新赋值
第17行: 将列表变为字符串并返回

代码运行结果为:
image.jpg

 

标签:convert,下标,字形,Solution,numRows,step,字符串,100
来源: https://www.cnblogs.com/lg03/p/15772824.html