字符串的排列

待我称王封你为后i 2022-01-22 15:43 238阅读 0赞

### 题目描述 ###

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

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

示例1:

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

示例2:

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

注意：

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

### 解法1，数组+滑动窗口 ###

public boolean checkInclusion(String s1, String s2) { 
            if(s1 == null || s2==null || s1.length()>s2.length()) { 
            	return false;
            }
            
            int l = s1.length();
            int[]arr1=new int[26], arr2=new int[26];
            //初始化数组
            for(int i=0; i<l; i++) { 
            	arr1[s1.charAt(i)-'a'] ++ ;
            	arr2[s2.charAt(i)-'a'] ++ ;
            }
            
            //滑动窗口
            for(int i=l;i<s2.length();i++) { 
            	if(isSimilar(arr1, arr2)) { 
            		return true;
            	}
            	arr2[s2.charAt(i-l)-'a']--;
            	arr2[s2.charAt(i)-'a']++;
            }
            return isSimilar(arr1, arr2);
        }
    	
    	private boolean isSimilar(int []arr1, int[] arr2) { 
    		for(int i=0;i<arr1.length;i++) { 
    			if(arr1[i] != arr2[i]) { 
    				return false;
    			}
    		}
    		return true;
    	}

发表评论取消回复

表情：

评论列表（有 0 条评论，238人围观）

还没有评论，来说两句吧...

相关阅读

相关字符串的排列

567. 字符串的排列 > 给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。 >

待我称王封你为后i/ 2024年04月06日 09:18/ 0 赞/ 47 阅读

相关 567. 字符串的排列

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

Myth丶恋晨/ 2022年10月07日 06:53/ 0 赞/ 164 阅读

相关剑指offer：字符串的排列（字符串全排列）

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,c

待我称王封你为后i/ 2022年08月05日 08:54/ 0 赞/ 182 阅读

相关字符串的排列/组合

排列字符串“abc”的全排列： abc acb bac bca cba cab 求整个字符串的排列，可以分为两步：第一步，求所有可能出现在第

曾经终败给现在/ 2022年08月01日 06:21/ 0 赞/ 187 阅读

相关字符串的排列

![这里写图片描述][70] 一、分析 ![这里写图片描述][70 1] 二、解法 import java.util.; public class

心已赠人/ 2022年05月25日 06:19/ 0 赞/ 153 阅读

相关 Leetcode 字符串的排列

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

旧城等待，/ 2022年04月04日 07:41/ 0 赞/ 192 阅读

相关字符串的排列

时间限制：1秒空间限制：32768K 热度指数：322561 本题知识点：字符串算法知识视频讲解题目描述输入一个字符串,按字典序打印出该字符串中字符的

我不是女神ヾ/ 2022年03月09日 10:46/ 0 赞/ 193 阅读

相关字符串的排列

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

待我称王封你为后i/ 2022年01月22日 15:43/ 0 赞/ 239 阅读

相关字符串的全排列

字符串的全排列代码加说明： / 打印出一列字符串的全排列字符串使用的方法：

迈不过友情╰/ 2022年01月19日 05:09/ 0 赞/ 281 阅读

相关字符串排列

在网上看到了一个操作字符串的题目，该题为：字符串排列。大概意思是列出字符串中所有字符的所有组合并且输出无重复。自己做了一下，这里分享该题的思路，和做法。（自我觉得实现的有些麻烦

Dear 丶/ 2021年09月22日 06:20/ 0 赞/ 325 阅读