题目
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 仅包含小写字母
题目关键点
- 有数据就是一张hash表的这个意识
- toCharArray() 方法将字符串转换为字符数组。
- 字符a到字符z的ASCII也是26个连续的数值。彼此可以相加减,会把char强转int,char类型的‘a’是97。
- 定义一个数组用来上记录字符串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;
}
}