力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
给定两个字符串
s
和t
,编写一个函数来判断t
是否是s
的字母异位词。注意:若
s
和t
中每个字符出现的次数都相同,则称s
和t
互为字母异位词。
解题思路:哈希
代码如下:
class Solution {public boolean isAnagram(String s, String t) {if(s.length() != t.length()){return false;}int[] hash = new int[26];for(int i =0; i < s.length();i++) {hash[s.charAt(i) - 'a']++;}for(int i = 0; i < t.length();i++) {hash[t.charAt(i) - 'a']--;if(hash[t.charAt(i) - 'a'] < 0){return false;}}return true;}
}