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

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;

    }

}

巴特西

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

567. 字符串的排列

最新文章

热门文章