給定兩個字串 s 和 t ,編寫乙個函式來判斷 t 是否是 s 的字母異位詞。
說明:你可以假設字串只包含小寫字母。
高階:如果輸入字串包含 unicode 字元怎麼辦?你能否調整你的解法來應對這種情況?
輸入: s = 「anagram」, t = 「nagaram」排序輸出: true
輸入: s = 「rat」, t = 「car」
輸出: false
/**
* @param s
* @param t
* @return
*/var
isanagram
=function
(s, t)
;
雜湊表
var
isanagram
=function
(s, t)
;for
(let i =
0; i < s.length; i++
)return object.
keys
(map)
.every
(v => map[v]
===0)}
;
var
isanagram
=function
(s, t)
;for
(let i of s) map[i]
=(map[i]||0
)+1for
(let j of t)if(
!map[j]--)
return
false
;return
true
};
陣列
var
isanagram
=function
(s, t)
for(
let j of t)
return
true
};
演算法題 有效的字母異位詞
題目描述 給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true示例 2 輸入 s rat t car 輸出 false說明 你可以假設字串只包含小寫字母。解法一 將字串轉換為字元陣列,進行排序,再比較是否相...
演算法 有效的字母異位詞
給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true示例 2 輸入 s rat t car 輸出 false說明 你可以假設字串只包含小寫字母,字串等長。題目分析 根據題目的意思,字母異位詞是指由相同的...
有效的字母異位詞
原題位址 判斷是否是字母異位詞即判斷字串中是否只有字元的位置不同,也就是判斷兩個字串中包含的字元以及這些字元出現的次數是否相同 首先既然只有位置不同,那麼長度不同的字串必然不符合要求。將字串轉換為字元陣列之後對陣列進行排序,這兩個陣列中的元素必然全部相等 public boolean isanagr...