567. 字符串的排列

Myth丶恋晨 2022-10-07 06:53 145阅读 0赞

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

class Solution {
        public boolean checkInclusion(String s1, String s2) {
            /**
            滑动窗口
            跟字母异位次这个题一样
                因为限制了都是小写字母  那么 字母一样 次数一样即可
                 新建2个数组 存放滑动串口的和 s1的
    
             */
    
             int left=0,right=0;
             int [] target=new int[26];
             int [] window=new int[26];
             给target初始化  每个字母->出现的次数
             for(int i=0;i<s1.length();i++){
                 target[s1.charAt(i)-'a']++;
             }
    
             while(right<s2.length()){
                 window[s2.charAt(right)-'a']++;
                 if(right-left+1==s1.length()){
                     if(Arrays.equals(target,window)){//出现长度的一样,看下元素和次数一样吗?
                         return true;
                     }
                     window[s2.charAt(left)-'a']--; //左边界开始右移 去除左边界 元素
                     left++;
                 }
               right++;
             }
    
             return false;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 (Java）leetcode-567 Permutation in String（字符串的排列）

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

淩亂°似流年/ 2022年12月21日 06:28/ 0 赞/ 109 阅读

相关 LeetCode 567. 字符串的排列

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

港控/mmm°/ 2022年10月29日 09:07/ 0 赞/ 231 阅读

相关 567. 字符串的排列

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

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

相关 Leetcode刷题100天—567. 字符串的排列(滑动窗口)—day22

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210829173756364][] [567. 字符串的排列][567.] 难度

心已赠人/ 2022年09月11日 11:26/ 0 赞/ 134 阅读

相关 567 字符串的排列（双指针、哈希表）

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

╰半橙微兮°/ 2022年08月31日 10:00/ 0 赞/ 144 阅读

相关 leetcode 567. Permutation in String 字符串的排列滑动窗口法

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

拼搏现实的明天。/ 2022年05月25日 10:10/ 0 赞/ 141 阅读

相关【LeetCode】567. 字符串的排列

题目链接：[https://leetcode-cn.com/problems/permutation-in-string/description/][https_leetcod

客官°小女子只卖身不卖艺/ 2022年05月05日 12:30/ 0 赞/ 151 阅读

相关字符串的排列

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

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

相关每日力扣：567. 字符串的排列

package com.sample.suncht.algo; import java.util.ArrayList; import java

港控/mmm°/ 2022年03月02日 11:22/ 0 赞/ 193 阅读

相关字符串的排列

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

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