6. Z 字形变换 Python

最新推荐文章于 2025-02-21 14:25:04 发布
原创 最新推荐文章于 2025-02-21 14:25:04 发布 · 653 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #字符串 #算法

本文介绍了一种将字符串按Z字形排列并重新组合的算法。通过实例演示了不同行数设置下字符串的排列方式及输出结果，提供了一个Python实现示例。

6. Z 字形变换

难度中等1060收藏分享切换为英文接收动态反馈

将一个给定字符串 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：


                

        

    


  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
【LeetCode Python实现】6. Z 字形变换（中等）

				
			

			

				

					
				

				

					04-10
					
					714
					
				

			

		

		

			
				
文章目录题目描述示例1示例2示例 3参考代码方法一：方法二：

题目描述
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：
P   A   H   N
A P L S I I G
Y   I   R

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
请你实现这个将字符串进行指定行数变换的函数：
string convert(str

			
		

	



                

            
              



	

		

			

				
					
每日一练——Z 字形变换（python）

				
			

			

				

					shiki99的博客
				

				

					12-11
					
					605
					
				

			

		

		

			
				
问题描述：
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。
请你实现这个将字符串进行指定行数变换的函数。
思路1：
看到题目的第一时间，想到要使用二维数组来存储最终排列的形状。那么，首先要确定二维数组的行数与列数。很明显行数在输入参数已经给出，我们要求得的就是其列数，设行数为r，输入的字符串长度

			
		

	



              


  
              

                


	

		

			

				
					
Z字形变换（Python，LeetCode）

				
			

			

				

					TCatTime的博客
				

				

					06-30
					
					653
					
				

			

		

		

			
				
LeetCode题目《Z字形变换》的Python解决方案。

			
		

	





	

		

			

				
					
【LeetCode】打卡--Python3算法6. Z 字形变换

				
			

			

				

					Asher117的博客
				

				

					04-09
					
					482
					
				

			

		

		

			
				
【LeetCode】打卡–Python3算法6. Z 字形变换
题目
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：
L   C   I   R
E T O E S I I G
E   D   H   N

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

			
		

	



		

			
		



	

		

			

				
					
【LeetCode】6.Z字形变换(python版)

				
			

			

				

					SevenEleven的博客
				

				

					01-19
					
					477
					
				

			

		

		

			
				
题目描述：
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：
L   C   I   R
E T O E S I I G
E   D   H   N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。
请你实现这个将字符串进行指定行数变换...

			
		

	





	

		

			

				
					
leetcode 6 Z字形变换O(n) ---python

				
			

			

				

					瑶子的博客
				

				

					11-25
					
					650
					
				

			

		

		

			
				
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：
L   C   I   R
E T O E S I I G
E   D   H   N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。
请你实现这个将字符串进行指定行数变换的函数：
st...

			
		

	





	

		

			

				
					
6.Z字形变换--python

				
			

			

				

					karen17的博客
				

				

					04-01
					
					300
					
				

			

		

		

			
				
题：将一个给定字符串根据给定的行数，以从上到下、从左到右进行z自行排列

法：设置标志位，碰到第0或者第numsRows-1行，就要改变flag，使row变化的方向发生改变，如果flag为True，就使row+=1,反之让row-=1


def convert(self, s, numRows):
        """
        :type s: str
        :type n...

			
		

	





	

		

			

				
					
6.Z字形变换 python

				
			

			

				

					sysu63的博客
				

				

					11-22
					
					1132
					
				

			

		

		

			
				
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。输入：s = “PAYPALISHIRING”, numRows = 3。输入：s = “PAYPALISHIRING”, numRows = 4。进行 Z 字形排列，并返回重新排列后的字符串。输入：s = “A”, numRows = 1。输出：“PAHNAPLSIIGYIR”

			
		

	





	

		

			

				
					
6.z字形变换（python）

				
			

			

				

					weixin_71719718的博客
				

				

					02-21
					
					522
					
				

			

		

		

			
				
如3行时，我们建立一个数组res，数组包含3个“”元素，则在遍历s = "PAYPALISHIRING"的过程中，对res根据index依次由前到后和由后到前的加入s的元素，最后再把res的各元素拼接即可。，以从上往下、从左到右进行 Z 字形排列。

			
		

	





	

		

			

				
					
LeetCode6. Z 字形变换（python）

				
			

			

				

					qq_43235359的博客
				

				

					04-23
					
					314
					
				

			

		

		

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

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


L   C   I   R
E T O E S I I G
E   D   H   N


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

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

			
		

	





	

		

			

				
					
Z 字形变换（Python）

				
			

			

				

					星辰
				

				

					01-26
					
					870
					
				

			

		

		

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

之后，输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
示例 1：

输入：s = “PAYPALISHIRING”, numRows = 3
输出：“PAHNAPLSIIGYIR”

示例 2：

输入：s = “PAYPALISHIRING”, numRows = 4
输出：“PINAL

			
		

	





	

		

			

				
					
Z 字形变换-python

				
			

			

				

					unseven的博客
				

				

					03-01
					
					800
					
				

			

		

		

			
				
leetCode第6题 Z 字形变换
链接：https://leetcode-cn.com/problems/zigzag-conversion
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：
P   A   H   N
A P L S I I G
Y   I   R

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。
请你实现这

			
		

	





	

		

			

				
					
6. Z 字形变换

				
			

			

				

					肥不溜秋大梅子
				

				

					08-18
					
					363
					
				

			

		

		

			
				
https://leetcode-cn.com/problems/zigzag-conversion/

难度中等1237

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

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


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

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

请你实现这个将字符串进...

			
		

	





	

		

			

				
					
6. Z字形变换（python3实现）

				
			

			

				

					Fabio的博客
				

				

					08-06
					
					1058
					
				

			

		

		

			
				

# 将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：
# P   A   H   N
# A P L S I I G
# Y   I   R
# 之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"
# 实现一个将字符串进行指定行数变换的函数:
# string convert(string s, int numRows);
# 示例 1:
# 输入: s = "P...

			
		

	





	

		

			

				
					
[LeetCode]6.Z字形变换.python

				
			

			

				

					qq_45290074的博客
				

				

					01-14
					
					1182
					
				

			

		

		

			
				
具体来说，它使用切片操作 temp[1:-1] 获取 temp 列表中除了第一个和最后一个元素之外的部分，然后使用切片操作 [::-1] 将这部分进行反转。res[temp[i%len(temp)]] += s[i]：这是循环体中的代码，它将字符串 s 中的字符按照ZigZag模式排列到结果列表 res 中。res[temp[i%len(temp)]]：这是访问结果列表 res 中的特定位置，以便将当前字符添加到正确的位置上。temp[1:-1][::-1] 的值为 [2, 1]。

			
		

	





	

		

			

				
					
6 - Z字形变换 - python

				
			

			

				

					Forlogenの解忧杂货铺
				

				

					04-14
					
					322
					
				

			

		

		

			
				
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：
L   C   I   R
E T O E S I I G
E   D   H   N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

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

			
		

	





	

		

			

				
					
Z 字形变换  python实现

				
			

			

				

					ganghaodream的博客
				

				

					08-15
					
					953
					
				

			

		

		

			
				
解题思路：
我们可以 1.设置一个列表：列数为 numRows 和字符串长度的最小值
       2.我们可以发现一个规律：就是row=0 和row=numRows -1 时都会改变方向 -1或者+1 操作
       3.设置一个改变方向的变量flag  当row=0 和row=numRows -1  是就改变flag 



#设置标志位，碰到第0或者第numsRows-1行，就...

			
		

	





	

		

			

				
					
【leetcode】Z字形变换【python】

				
			

			

				

					fanc的博客
				

				

					09-04
					
					404
					
				

			

		

		

			
				
 
坑1：二维数组创建错误：具体参考上一篇博客 
坑2：numRows=1的情况下，步长设置错误 
 




            if numRows == 1:
                return s

AC解答



class Solution:
    def convert(self, s, numRows):
        """
        :type s: s...

			
		

	





	

		

			

				
					
每日leetcode：Z字形变换（python）

				
			

			

				

					KevinLML的博客
				

				

					05-19
					
					355
					
				

			

		

		

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

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

L   C   I   R
E T O E S I I G
E   D   H   N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

命原字符串为s，行数为numRow...

			
		

	





	

		

			

				
					
z字形变换python

					
最新发布

				
			

			

				

					02-23
				

			

		

		

			
				
### Python 实现 Z 字形变换

对于给定的字符串 `s` 和行数 `numRows`，目标是以 Z 字形顺序排列字符串中的字符，并最终按行读取这些字符形成新的字符串。

#### 方法概述
通过遍历输入字符串并将每个字符放置到对应的行中。当到达最顶行或最底行时，改变移动的方向。最后将各行字符串连接起来得到结果字符串[^2]。

#### 代码实现
以下是具体的 Python 函数来完成此操作：

```python
def convert(s: str, numRows: int) -> str:
    # 特殊情况处理：如果只有一行或多于等于字符串长度，则直接返回原串
    if numRows == 1 or numRows >= len(s):
        return s
    
    # 创建一个列表用于保存每一行的内容
    rows = [''] * numRows
    
    # 定义初始变量
    current_row, step = 0, -1
    
    # 开始遍历字符串
    for char in s:
        rows[current_row] += char
        
        # 当达到顶端或低端时反转方向
        if current_row == 0 or current_row == numRows - 1:
            step = -step
            
        current_row += step
    
    # 合并所有行成单个字符串作为输出
    return ''.join(rows)
```

这段代码首先检查是否有特殊条件可以直接返回原始字符串。接着初始化了一个包含指定数量空字符串项的列表 `rows` 来表示不同行。随着循环迭代，字符被分配到了相应的行里。每当遇到边界（即第零行或最后一行），就会切换前进的方向。最后一步就是把所有的子串连结起来构成最终的结果。

为了验证该函数的工作原理，可以使用如下测试案例：

```python
if __name__ == "__main__":
    test_string = "PAYPALISHIRING"
    number_of_rows = 3
    result = convert(test_string, number_of_rows)
    print(result)  # 应打印出 PAHNAPLSIIGYIR
```

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值