一.问题描述
- 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
- 示例 1:
- 输入: s = “anagram”, t = “nagaram”
- 输出: true
- 示例 2:
- 输入: s = “rat”, t = “car”
- 输出: false
二.示例代码
public static void main(String[] args) {
String s = "anagram", t = "nagaram";
boolean result = isAnagram(s, t);
System.out.println(result);
}
private static boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
int[] table = new int[26];
for (int i = 0; i < s.length(); i++) {
table[s.charAt(i) - 'a']++;
}
for (int i = 0; i < t.length(); i++) {
table[t.charAt(i) - 'a']--;
if (table[t.charAt(i) - 'a'] < 0) {
return false;
}
}
return true;
}