Java实现 LeetCode 567 字符串的排列（滑动窗口，处理区间内的字符数量）

小咪咪 2023-05-28 06:49 11阅读 0赞

## 567. 字符串的排列 ##

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

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

示例1:

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

示例2:

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

注意：

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

class Solution { 
         public boolean checkInclusion(String s1, String s2) { 
            if(s2.length()<s1.length())return false;
    
            int[] book=new int[26];
            for (int i=0;i<s1.length();i++)
            { 
                book[s1.charAt(i)-'a']++;
            }
    
            int[] book1=new int[26];
            for (int i=0;i<s1.length();i++)
            { 
                book1[s2.charAt(i)-'a']++;
            }
            if(check(book,book1))return true;
    
            int left=0,right=s1.length();
            while (right<s2.length())
            { 
                book1[s2.charAt(left++)-'a']--;
                book1[s2.charAt(right++)-'a']++;
                if(check(book,book1))return true;
            }
    
            return false;
        }
    
        private boolean check(int[] book, int[] book1) { 
            for (int i=0;i<26;i++)
            { 
                if(book[i]!=book1[i])return false;
            }
            return true;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 567. 字符串的排列（滑动窗口）

567. 字符串的排列题目解题思路代码题目给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说

绝地灬酷狼/ 2023年10月05日 20:12/ 0 赞/ 115 阅读

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

一、题目描述 ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_colo

分手后的思念是犯贱/ 2023年10月01日 21:31/ 0 赞/ 124 阅读

相关 Java实现 LeetCode 567 字符串的排列（滑动窗口，处理区间内的字符数量）

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

小咪咪/ 2023年05月28日 06:49/ 0 赞/ 12 阅读

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

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

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

相关 LeetCode 567. 字符串的排列

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

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

相关 567. 字符串的排列

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

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

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

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

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

相关滑动窗口处理字符串

问题描述： Given a string, find the length of the longest substring without repeating cha

偏执的太偏执、/ 2022年06月10日 08:59/ 0 赞/ 143 阅读

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

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

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

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

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

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