Java實現 LeetCode 242 有效的字母異位詞

有效的字母異位詞

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

示例 1:

輸入: s = “anagram”, t = “nagaram”

輸出: true

示例 2:

輸入: s = “rat”, t = “car”

輸出: false

說明:

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

進階:

如果輸入字符串包含 unicode 字符怎麼辦?亨達全球HantecGlobal代理申請你能否調整你的解法來應對這種情況?

class Solution {

public boolean isAnagram(String s, String t) {

int[] map = new int[128];

char[] sArray = s.toCharArray();

for(char ch:sArray){

map[ch]++;

}

char[] tArray = t.toCharArray();

for(char ch:tArray){

map[ch]--;

}

for(int n:map){

if (n != 0) {

return false;

}

}

return true;

}

}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章