/* leetcode 438 76(滑動視窗)不會*/
/*給定兩個字串 s 和 t ，編寫乙個函式來判斷 t 是否是 s 的字母異位詞。
示例 1:
輸入: s = "anagram", t = "nagaram"
輸出: true
示例 2:
輸入: s = "rat", t = "car"
輸出: false
說明:你可以假設字串只包含小寫字母。
*//*
由於只有在s**現的所有字元在t中全部出現才return true；所以只要s和t的長度不一樣，就可以直接返回false；接著我們可以用乙個雜湊表記錄每個字元出現的次數，用乙個unordered_map，char表示s中每個字元，int表示每個字元出現的次數，接著我們遍歷完了s之後去遍歷t，每遇到乙個字元就將這個字元所對應的的頻率--，如果最後雜湊表全為0，表示這兩個為異位詞，第二種方法可以將s和t排序，如果排完序之後兩個一樣，則return true；
*/#include
#include
using
namespace std;
class
solution
for(
int i=
0;ilength()
;i++
)for
(int i=
0;ilength()
;i++
)return
true;}
};intmain()
Leetcode 242 有效的字母異位
time 20190901 type easy 給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true 示例 2 輸入 s rat t car 輸出 false 說明 你可以假設字串只包含小寫字母。高階 如果...
LeetCode242 有效的異位詞
給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true示例 2 輸入 s rat t car 輸出 false說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦？你能否調整...
LeetCode 242 有效的字母異位
給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦？你能否調整你的解法來應對這種情況？思路 兩個字串長度不等，則不滿足。兩個字串相等，則滿足。定義兩個陣列，分別記錄s和t中每個字母出現的次...