哈希表-有效的数字异位词
文章目录
- 242. 有效的字母异位词
242. 有效的字母异位词
题目链接:
242. 有效的字母异位词
题目描述:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 字母异位词。示例 1:输入: s = "anagram", t = "nagaram"
输出: true
示例 2:输入: s = "rat", t = "car"
输出: false提示:1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母
核心代码:
class Solution {public boolean isAnagram(String s, String t) {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++){//遍历第二个字符串,对出现的次数做-1操作;hash[t.charAt(i) - 'a']--;}//遍历hash计数数组,全为0为true,不全不为返回false;for(int i : hash){if(i!=0){return false;}}return true;}
}
注意:计算数组长度是数组名.length,但是这里是String s,String t。计算其他的长度,比如字符串,用的是length()方法
思路: