LeetCode 242 有效的字母異位詞

2021-09-26 09:54:05 字數 891 閱讀 7238

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

示例 1:

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

輸出: true

示例 2:

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

輸出: false

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

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

分析:方法一:將s,t排序後 判斷是否相等

**:

public boolean isanagram(string s, string t) 

if (s.length() == t.length()&&s.length() == 0)

if (s.length() != t.length())

char chars = s.tochararray();

char chart = t.tochararray();

arrays.sort(chars);

arrays.sort(chart);

if (string.valueof(chars).equals(string.valueof(chart))) else

}

方法二:利用char可以做差 記錄每個字母出現的次數

**:

public boolean isanagram2(string s, string t) 

int counter = new int[26];

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

for (int count : counter)

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