## LC242題：有效的字母異位詞 * 題目難度：簡單 * 源碼地址：https://gitee.com/mgang/leet-code/blob/master/java/src/main/java/com/mango/leet/code/easy/LC242_ValidAnagram.java ~~~ package com.mango.leet.code.easy; /** * 242. 有效的字母異位詞 */ /** * 給定兩個字符串 s 和 t ，編寫一個函數來判斷 t 是否是 s 的字母異位詞。 * * 注意：若?s 和 t?中每個字符出現的次數都相同，則稱?s 和 t?互為字母異位詞。 * * ? * * 示例?1: * * 輸入: s = "anagram", t = "nagaram" * 輸出: true * 示例 2: * * 輸入: s = "rat", t = "car" * 輸出: false * ? * * 提示: * * 1 <= s.length, t.length <= 5 * 104 * s 和 t?僅包含小寫字母 * ? * * 進階:?如果輸入字符串包含 unicode 字符怎么辦？你能否調整你的解法來應對這種情況？ * * 來源：力扣（LeetCode） * 鏈接：https://leetcode-cn.com/problems/valid-anagram * 著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。 */ public class LC242_ValidAnagram { class Solution { public boolean isAnagram(String s, String t) { if(s.length() != t.length()){ return false; } int[] arr = new int[26]; char[] ss = s.toCharArray(); char[] tt = t.toCharArray(); for(int i=0;i<ss.length;i++){ int si = ss[i] - 'a'; int ti = tt[i] - 'a'; arr[si] ++; arr[ti] --; } for(int i=0;i<26;i++){ if(arr[i] != 0){ return false; } } return true; } } } /** * 2022-03-01 * 思路： * 定義一個長度26的數組A，s里的字符往數組下標里加1，t里的字符往數組下標里減1； * 最后檢查數組A里數值全部為0，則說明s和t是字母異位詞。 */ ~~~