給定兩個字串 s 和 t ,編寫乙個函式來判斷 t 是否是 s 的字母異位詞。
示例 1:
輸入: s = 「anagram」, t = 「nagaram」
輸出: true
示例 2:
輸入: s = 「rat」, t = 「car」
輸出: false
說明:你可以假設字串只包含小寫字母。
高階:如果輸入字串包含 unicode 字元怎麼辦?你能否調整你的解法來應對這種情況?
思路1:
我想到的方法是 遍歷兩個字串的字母 存放在計數陣列中 正好可以用到之前的 data[s.at(i)] 返回乙個s串中對應i位置元素的引用,執行不通過,不知道為啥
思路2:類似我的思路 它使用 s[i]-'a』來表示 計數陣列中的對應位置 很好用 應該記住 但為什麼我是用兩個分別記錄 然後看是否相等 卻不通過?
class
solution
for(
int j=
0;jlength()
;++j)
for(
int k=
0;k<=26;
++k)
return
true;}
};
根據題解修改後的**:
class
solution
;for
(int i=
0;ilength()
;++i)
for(
int j=
0;j<26;
++j)
return
true;}
};
思路3:最直接解法方法 **簡單好懂
分別排序 然後比較
class
solution
};
58 有效字母的異位詞
我的思路 其實這道題就是看字母的種類和個數一致還是不一致,如果一致那麼就是true否則就是false,這樣就可以把 擼出來了,這裡的這句話 t是否是s的乙個字母異位詞,意思應該是 可能不止乙個單詞異位,否則這個解法是有問題的。class solution if s.equals t int s1 n...
演算法案例之有效字母異位詞
本題參考力扣題解寫的理解思路,原文請參照力扣官網242題 題目 給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true 示例 2 輸入 s rat t car 輸出 false 說明 你可以假設字串只包含小寫...
leetcode242 有效字母異位詞
給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。輸入 s anagram t nagaram 輸出 true 輸入 s rat t car 輸出 false 分別建立雜湊表,然後給對應位置的字母計數,get函式中的0是預設值,當元素不存在時,初始化為0 第二個做法是自己建...