【LeetCode Python实现】567. 字符串的排列（中等）

已于 2022-04-10 14:19:42 修改
阅读量931 收藏 2
点赞数 15
CC 4.0 BY-SA版权
分类专栏： LeetCode Python实现 文章标签： 字符串 leetcode python
于 2020-07-27 23:01:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/107623780
本篇博客介绍了如何用Python解决LeetCode中的567题——判断字符串排列。通过给出的示例解释了如何判断一个字符串是否包含另一个字符串的排列作为子串，并提供了分析和解决方案。

想要看更加舒服的排版、更加准时的推送
关注公众号“不太灵光的程序员”
每日八点有干货推送，微信随时解答你的疑问 😃😃😃

文章目录

题目描述

中等 字符串 字节

给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。

换句话说，第一个字符串的排列之一是第二个字符串的子串。

注意：

输入的字符串只包含小写字母
两个字符串的长度都在 [1, 10,000] 之间

示例1:

输入: s1 = “ab” s2 = “eidbaooo”
输出: True
解释: s2 包含 s1 的排列之一 (“ba”).

示例2:

输入: s1= “ab” s2 = “eidboaoo”
输出: False

分析：

相同个数的字符的子序列个数是相同的，判断自序的时候可以借助字典进行比较
collections.Counter(s1)
返回字符串各字符的个数，窗口移动时计算新串的字典，但这样的时间复杂度是比较高的 方法一

我们考虑第一次时计算两个相同长度的字典，剩下的字典只对原有字典进行移动窗口的编辑，也就方法三


                

                
                
        

         

    

    
  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        


    



                



	

		

			

				
					
LeetCode——567. 字符串的排列

				
			

			

				

					qq_59708493的博客
				

				

					12-25
					
					5066
					
				

			

		

		

			
				
567. 字符串的排列

			
		

	



                

            
              



	

		

			

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

				
			

			

				

					
				

				

					04-10
					
					616
					
				

			

		

		

			
				
文章目录题目描述示例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

			
		

	



              


  
              

                


	

		

			

				
					
（滑动窗口）LeetCode——567. 字符串的排列

				
			

			

				

					qq_35493320的博客
				

				

					02-25
					
					231
					
				

			

		

		

			
				
题目：
给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。
换句话说，第一个字符串的排列之一是第二个字符串的子串。
示例1:
输入: s1 = “ab” s2 = “eidbaooo”
输出: True
解释: s2 包含 s1 的排列之一 (“ba”).
示例2:
输入: s1= “ab” s2 = “eidboaoo”
输出: False
注意：
输入的字符串只包...

			
		

	





	

		

			

				
					
python leetcode 567 字符串的排列【中等题】

				
			

			

				

					qq_37974982的博客
				

				

					09-01
					
					324
					
				

			

		

		

			
				
一 读懂题目



二.分析，推导解法，产生思路。

解题思路：

转化：排列 => 两个字符串中每个字符出现的次数均相等; => 关注字符种数与次数


s1的长度即为滑动窗口大小。暴力解法：遍历s2,维持一个固定大小滑动窗口，比较s2窗口子串与s1字符串对应字符及次数是否相同。


优化方法：注意短子串存在目标子串，则长子串（在短子串前后加字符形成的长子串）也包含目标子串。

三 代码实现

注意：


winCount 的含义：滑动窗口中的字符要满足字符出现的次数 大于等于 s1 中对应.

			
		

	



		

			
		



	

		

			

				
					
力扣 leetcode 567. 字符串的排列 （python）

				
			

			

				

					weixin_50791900的博客
				

				

					02-20
					
					589
					
				

			

		

		

			
				
Topic

给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。
换句话说，第一个字符串的排列之一是第二个字符串的子串。

Example_1

输入: s1 = “ab” s2 = “eidbaooo”
输出: True
解释: s2 包含 s1 的排列之一 (“ba”).

Example_2

输入: s1= “ab” s2 = “eidboaoo”
输出: False

Tips

输入的字符串只包含小写字母
两个字符串的长度都在 [1, 10,000] 之间

Sol

			
		

	





	

		

			

				
					
【leetcode】567. 字符串的排列（python）+ 本地测试

				
			

			

				

					Rudy的博客
				

				

					03-25
					
					852
					
				

			

		

		

			
				
思路分析
最初的思路是把字符串转为set()，进行对比。
但是有个问题：set() 只能验证s1中所有的元素是否都在s2里，但不能验证s1是否为s2的子串
错误示例
# 执行结果：解答错误
# 通过测试用例：96 / 107

class Solution(object):
    def checkInclusion(self, s1, s2):
        """
        :type s1: str
        :type s2: str
        :rtype: bool
  .

			
		

	





	

		

			

				
					
【LeetCode Python实现】49. 字母异位词分组（中等）

				
			

			

				

					
				

				

					04-18
					
					406
					
				

			

		

		

			
				
文章目录题目描述示例 1:示例 2:提示：参考代码

题目描述
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。
示例 1:
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]

示例 2:
输入: strs = [""]
输出: [[

			
		

	





	

		

			

				
					
【经典算法】LeetCode28 找出字符串中第一个匹配项的下标(Java/C/Python3实现含注释说明,Easy)

					
最新发布

				
			

			

				

					
				

				

					04-26
					
					1445
					
				

			

		

		

			
				
方式优点缺点时间复杂度空间复杂度朴素字符串匹配实现简单效率低，当模式串与母串不匹配时，需要多次比较O(1)KMP算法效率较高，通过预处理减少不必要的比较实现相对复杂O(N+M)O(M)标准库函数（如简洁易用，性能通常经过优化依赖外部库，可能不是最灵活的选择取决于实现取决于实现。

			
		

	





	

		

			

				
					
Python小白 Leetcode刷题历程    No.56-No.60    合并区间、插入区间、最后一个单词的长度、螺旋矩阵Ⅱ、第k个排列    （有题干 有代码 有思路心得）

				
			

			

				

					LanXiu_的博客
				

				

					02-08
					
					565
					
				

			

		

		

			
				
文章目录Python小白 Leetcode刷题历程    No.56-No.60    合并区间、插入区间、最后一个单词的长度、螺旋矩阵Ⅱ、第k个排列写在前面：No.56.合并区间No.57.插入区间No.58.最后一个单词的长度No.59.螺旋矩阵ⅡNo.60.第k个排列
Python小白 Leetcode刷题历程    No.56-No.60    合并区间、插入区间、最后一个单词的长度、螺旋...

			
		

	





	

		

			

				
					
leetcode 字符串的排列 python3

				
			

			

				

					ywangjiyl的博客
				

				

					10-13
					
					198
					
				

			

		

		

			
				
给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。
换句话说，第一个字符串的排列之一是第二个字符串的子串。
示例1:

输入: s1 = "ab" s2 = "eidbaooo"
输出: True
解释: s2 包含 s1 的排列之一 ("ba").
 

示例2:

输入: s1= "ab" s2 = "eidboaoo"
输出: False
 

注意：
输入的字符串只包含小写字母
两个字符串的长度都在 [1, 10,000] 之间
1 初始化滑动窗口，其长度为s1的长度


			
		

	





	

		

			

				
					
leetcode题解记录-567字符串的排列（python3）

				
			

			

				

					SZ-crystal
				

				

					02-10
					
					275
					
				

			

		

		

			
				
题目
字符串的排列
题目链接
官方题解
解法思路: 滑动窗口
代码记录
class Solution:
	def checkInclusion(self, s1: str, s2: str) -> bool:
		if len(s1)>len(s2):
			return False
		from collections import Counter
		tgt_set,cur_set=Counter(),Counter()
		for s in s1:
			tgt_set[s]+=1
		f

			
		

	





	

		

			

				
					
[leetcode] 567. 字符串的排列 python解法

				
			

			

				

					milk_paramecium的博客
				

				

					02-20
					
					259
					
				

			

		

		

			
				
给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。
换句话说，第一个字符串的排列之一是第二个字符串的子串。
class Solution(object):
    def checkInclusion(self, s1, s2):
        counter1 = collections.Counter(s1)  # 统计 s1 中每个字符出现的次数
        N = len(s2)
        left = 0
        right = len(s1) -

			
		

	





	

		

			

				
					
leetcode567. 字符串的排列python

				
			

			

				

					ganggang的博客
				

				

					10-08
					
					177
					
				

			

		

		

			
				
题解：

（不知道算不算滑动窗口

1.首先判断s1 s2长度相等的特殊情况。

2.start从0开始，每次选择s2[start:start+len(s1)]的滑动窗口。

3.将滑动窗口的内容和s1按照字母顺序进行排序，判断排序后结果是否相同。


class Solution(object):
    def checkInclusion(self, s1, s2):
        if len(s1)==len(s2):
            a = sorted(s1)
         ..

			
		

	





	

		

			

				
					
leetcode 567. permutation-in-string 字符串的排列 python3

				
			

			

				

					isabloomingtree的博客
				

				

					02-24
					
					199
					
				

			

		

		

			
				
时间：2021-02-24

题目地址：https://leetcode-cn.com/problems/permutation-in-string/

题目难度：Medium

题目描述：

给定两个字符串s1和s2，写一个函数来判断 s2 是否包含 s1的排列。

换句话说，第一个字符串的排列之一是第二个字符串的子串。

示例 1：

输入: s1 = "ab" s2 = "eidbaooo"
输出: True
解释: s2 包含 s1 的排列之一 ("ba").
示例 2：

输入: s1= ...

			
		

	





	

		

			

				
					
python 字符串排序 leetcode,<LeetCode-python3>自定义字符串排序

				
			

			

				

					weixin_33933280的博客
				

				

					03-25
					
					240
					
				

			

		

		

			
				
字符串S和 T 只包含小写字符。在S中，所有字符只会出现一次。S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说，如果S中x在y之前出现，那么返回的字符串中x也应出现在y之前。返回任意一种符合条件的字符串T。示例:输入:S = "cba"T = "abcd"输出: "cbad"解释:S中出现了字符 "a", "b", "c", 所以 "a", "b", "c" 的顺序...

			
		

	





	

		

			

				
					
Python版-LeetCode 学习：567. 字符串的排列

				
			

			

				

					谷雨的博客
				

				

					07-17
					
					650
					
				

			

		

		

			
				
给定两个字符串s1和s2，写一个函数来判断 s2 是否包含 s1的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。

示例1: 输入: s1 = "ab" s2 = "eidbaooo"  输出: True
解释: s2 包含 s1 的排列之一 ("ba").
示例2: 输入: s1= "ab" s2 = "eidboaoo"  输出: False

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permuta...

			
		

	





	

		

			

				
					
【Leetcode_总结】791. 自定义字符串排序 - python

				
			

			

				

					maka_uir的博客
				

				

					01-05
					
					431
					
				

			

		

		

			
				
Q：

字符串S和 T 只包含小写字符。在S中，所有字符只会出现一次。

S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说，如果S中x在y之前出现，那么返回的字符串中x也应出现在y之前。

返回任意一种符合条件的字符串T。


示例:
输入:
S = "cba"
T = "abcd"
输出: "cbad"
解释: 
S中出现了字符 "a", "b", "c"

			
		

	





	

		

			

				
					
LeetCode 791. 自定义字符串排序（C、C++、python）

				
			

			

				

					qq_27060423的博客
				

				

					11-04
					
					364
					
				

			

		

		

			
				
字符串S和 T 只包含小写字符。在S中，所有字符只会出现一次。

S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说，如果S中x在y之前出现，那么返回的字符串中x也应出现在y之前。

返回任意一种符合条件的字符串T。


示例:
输入:
S = "cba"
T = "abcd"
输出: "cbad"
解释: 
S中出现了字符 "a", "b", "c", 所以

			
		

	





	

		

			

				
					
LeetCode 791 自定义字符串排序 Python

				
			

			

				

					Tianchi_M的博客
				

				

					09-13
					
					633
					
				

			

		

		

			
				
LeetCode 791 自定义字符串排序 （Python）

题目描述如下：

字符串S和 T 只包含小写字符。在S中，所有字符只会出现一次。

S 已经根据某种规则进行了排序。我们要根据S中的字符顺序对T进行排序。更具体地说，如果S中x在y之前出现，那么返回的字符串中x也应出现在y之前。

返回任意一种符合条件的字符串T。


示例:
输入:
S = "cba"
T = "abcd"
输出: ...

			
		

	





	

		

			

				
					
字符串ZigZag转换算法：掌握LeetCode挑战

				
			

			

				

					
				

			

		

		

			
				
这个过程可以通过观察字符串在不同行数下的排列模式来实现，模式通常是逐行交错变化的。  以字符串"PAYPALISHIRING"为例，如果给定行数为3，其ZigZag转换模式如下：  ``` P I N A L S I G Y A H R ```  按行读取后...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 16

	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
不太灵光的程序员

			
有用的话可以请博主喝杯咖啡续命

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值