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