哈希表-有效的字母异位词

题目

https://leetcode-cn.com/problems/valid-anagram/
给定两个字符串 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 仅包含小写字母

题目关键点

1. 有数据就是一张hash表的这个意识
2. toCharArray() 方法将字符串转换为字符数组。
3. 字符a到字符z的ASCII也是26个连续的数值。彼此可以相加减，会把char强转int，char类型的‘a’是97。
4. 定义一个数组用来上记录字符串s里字符出现的次数。s是加，t是减。数组如果有的元素不为零0，说明字符串s和t一定是谁多了字符或者谁少了字符，return false。

独特的for循环

foreach语句是java5的新特征之一，在遍历数组、集合方面，foreach为开发人员提供了极大的方便。

for(元素类型t 元素变量x : 遍历对象obj){
引用了x的java语句;
}

代码实现

class Solution {
    public boolean isAnagram(String s, String t) {
        int[] arr = new int[26];
        for(char i : s.toCharArray()){
            arr[i-'a']+=1;
        }
        for(char i : t.toCharArray()){
            arr[i-'a']-=1;
        }
        for(int i : arr){
            if(i!=0){
                return false;
            }
        }
        return true;
    }
}