1.暴力法
求出s1的全排列,然後判斷s2中是否包含s1的排列之一
**如下:
結果,超時class solution
for(int i = start;i < s.size();i++)}};
2.滑動視窗
維護乙個大小為s1.size()的視窗,使用hashmap1記錄字串s1內的字元情況,hashmap2記錄字串s2中滑動視窗內的字元情況,當hashmap1==hashmap2時,則返回true
否則,取掉滑動視窗的第乙個字元,然後統計滑動視窗之後的乙個字元
**如下:
class solution
for(int i=len;i
return hashmap2==hashmap1;}};
leetcode 字串的排列
輸入乙個字串,列印出該字串中字元的所有排列。你可以以任意順序返回這個字串陣列,但裡面不能有重複元素。示例 輸入 s abc 輸出 abc acb bac bca cab cba 限制 1 s 的長度 8 std vector string permutation std string s 對字串進行...
leetcode 字串的排列 python3
給定兩個字串 s1 和 s2,寫乙個函式來判斷 s2 是否包含 s1 的排列。換句話說,第乙個字串的排列之一是第二個字串的子串。示例1 輸入 s1 ab s2 eidbaooo 輸出 true 解釋 s2 包含 s1 的排列之一 ba 示例2 輸入 s1 ab s2 eidboaoo 輸出 fals...
LeetCode 字串的排列(滑動視窗)
給定兩個字串 s1 和 s2,寫乙個函式來判斷 s2 是否包含 s1 的排列。換句話說,第乙個字串的排列之一是第二個字串的子串。示例1 輸入 s1 ab s2 eidbaooo 輸出 true 解釋 s2 包含 s1 的排列之一 ba 示例2 輸入 s1 ab s2 eidboaoo 輸出 fals...