leetcode 242 有效的字母異位詞

2021-08-27 08:47:20 字數 930 閱讀 5299

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

示例 1:

輸入: s = "anagram", t = "nagaram"

輸出: true

示例 2:

輸入: s = "rat", t = "car"

輸出: false

說明:

你可以假設字串只包含小寫字母。

高階:

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

思路:其實是判斷兩個字串中含有的字元是否一樣,但缺少錯位的意思。

第一種,如果兩個字串的長度都不相等,那麼肯定不是異位的;

第二種,就是用陣列來統計出現字元,如果出現則對應位置的陣列元素自加。最後判斷是否相等,如果相等則返回 true,不相等就返回 false。

class solution 

int s1 = new int[26];

int t1 = new int[26];

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

for(int i = 0;i < 26;i++)

} return true;

}}

c 語言:

bool isanagram(char * s, char * t)

for(int j = 0;j < tlen;j++)

for(int k = 0;k < 26;k++)

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