LeetCode 242 有效的字母異位詞

2021-08-19 05:20:52 字數 545 閱讀 2488

給定兩個字串 s 和 t ,編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。

例如,s = "anagram",t = "nagaram",返回 true

s = "rat",t = "car",返回 false

注意:假定字串只包含小寫字母。

提公升難度:

輸入的字串包含 unicode 字元怎麼辦?你能能否調整你的解法來適應這種情況?

把s和t中每個元素的個數存下,然後判斷兩個字串中各個元素個數是否相等,即可。

我的判斷方法是,判斷s的元素個數大於等於t中的,然後判斷t中的元素個數大於等於s中的,就是相等了;

不然需要用迭代器判斷,略麻煩

class solution 

mapm2;

for(int i = 0 ; i < t.size() ; i ++)

m2[t[i]] ++;

for(int i = 0 ; i < s.size() ; i ++)

return true;

}};

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中每個字母出現的次...