leetcode 3 字串的排列

給定兩個字串 s1 和 s2，寫乙個函式來判斷 s2 是否包含 s1 的排列。

換句話說，第乙個字串的排列之一是第二個字串的子串。

示例1:

輸入: s1 = "ab" s2 = "eidbaooo"

輸出: true
解釋: s2 包含 s1 的排列之一 ("ba").

輸入: s1= "ab" s2 = "eidboaoo"

輸出: false

輸入的字串只包含小寫字母

兩個字串的長度都在 [1, 10,000] 之間

滑動視窗

class solution 

//維持乙個固定長度的視窗
array_push($map, $s2arr[$i]);
(count($map) == $s1len + 1) && array_shift($map);
}return false;
}}

class solution 

if(self::isanagram($s1_arr, $s2_arr))
for($j=$s1_len; $j<$s2_len; $j++)
}return false;
}public static function isanagram($s1_arr, $s2_arr)
return true;
}}

LeetCode 567 字串的排列

給定兩個字串 s1 和 s2，寫乙個函式來判斷 s2 是否包含 s1 的排列。換句話說，第乙個字串的排列之一是第二個字串的子串。示例1 輸入 s1 ab s2 eidbaooo 輸出 true 解釋 s2 包含 s1 的排列之一 ba 示例2 輸入 s1 ab s2 eidboaoo 輸出 fals...

leetcode 567 字串的排列

給定兩個字串 s1 和 s2，寫乙個函式來判斷 s2 是否包含 s1 的排列。換句話說，第乙個字串的排列之一是第二個字串的子串。示例1 輸入 s1 ab s2 eidbaooo 輸出 true 解釋 s2 包含 s1 的排列之一 ba 示例2 輸入 s1 ab s2 eidboaoo 輸出 fals...

LeetCode 567 字串的排列

給定兩個字串 s1 和 s2，寫乙個函式來判斷 s2 是否包含 s1 的排列。換句話說，第乙個字串的排列之一是第二個字串的子串。示例1 輸入 s1 ab s2 eidbaooo 輸出 true 解釋 s2 包含 s1 的排列之一 ba 示例2 輸入 s1 ab s2 eidboaoo 輸出 fals...