# 242. 有效的字母异位词[String][Easy] 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 示例 1: ``` 输入: s = "anagram", t = "nagaram" 输出: true ``` 示例 2: ``` 输入: s = "rat", t = "car" 输出: false ``` 題解思路: 用map存放字元對應出現次數。 若每個字元s與t出現的頻率一致,就形成答案。 s負責對應位置增加,t負責對應位置減少 若map對應的值皆為0,則兩者為字母異位詞。 ```java= class Solution { public boolean isAnagram(String s, String t) { int[] cnts = new int[26]; for(char c:s.toCharArray()){ ++cnts[c - 'a']; } for(char c:t.toCharArray()){ --cnts[c - 'a']; } for(int cnt:cnts){ if(cnt != 0){ return false; } } return true; } } ```
×
Sign in
Email
Password
Forgot password
or
By clicking below, you agree to our
terms of service
.
Sign in via Facebook
Sign in via Twitter
Sign in via GitHub
Sign in via Dropbox
Sign in with Wallet
Wallet (
)
Connect another wallet
New to HackMD?
Sign up