数组、字符串(Array & String)
拉勾教育版权所有:https://kaiwu.lagou.com/course/courseInfo.htm?courseId=3
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
public static boolean isAnagram(String s, String t) {
if (s.length() != t.length()){
return false;
}
char[] char1 = s.toCharArray();
char[] char2 = t.toCharArray();
//只有26个字符
int[] chars = new int[26];
//判断a~z的个数
for (int i = 0; i < char1.length; i++) {
chars[char1[i]-'a']++;
}
//相同则为o,小于0肯定不是
for (int i = 0; i < char2.length; i++) {
chars[char2[i]-'a']--;
if (chars[char2[i]-'a'] <0){
return false;
}
}
return true;
}