LeetCode Daily Question567。文字列の配置

567.ストリングアレンジメント

2つの文字列s1とが与えられた場合s2、配置s2をs1構成するかどうかを決定する関数を記述します。

言い換えると、最初の文字列の順列の1つは、2番目の文字列の部分文字列です。

例1：

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

例2：

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

注意：

• 入力文字列には小文字のみが含まれます
• 両方の文字列の長さは[1、10,000]の間です

方法1：スライディングウィンドウ

問題解決のアイデア

1. カウント：最初s1に各文字の番号を記録しました（番号がどのように変化しないかに関係なく、アルファベットの）。
2. ダブルポインタによって、部分文字列s2を含めるかどうかを決定します。长度为 s1.length每个字母的数量均相等

参照コード

public boolean checkInclusion(String s1, String s2) {
    
    
    int[] counts = new int[26];
    for (char ch : s1.toCharArray()) {
    
    
        counts[ch - 'a']++;
    }

    int len1 = s1.length(), len2 = s2.length();
    char[] chars = s2.toCharArray();
    int left = 0, right = 0;
    while (right < len2) {
    
    
        counts[chars[right] - 'a']--;
        while (counts[chars[right] - 'a'] < 0) {
    
    
            counts[chars[left] - 'a']++;
            left++;
        }
        right++;
        if (right - left == len1) {
    
    
            return true;
        }
    }
    return false;
}

の結果