初級演算法 有效字母的異位詞

2021-09-29 11:25:46 字數 955 閱讀 9779

給定兩個字串 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 第二個做法是自己建...