力扣: 有效的字母异位词

2024/10/24 22:22:56 来源：https://blog.csdn.net/Snowyyds/article/details/141884812 浏览: 次关键词：力扣: 有效的字母异位词

文章目录

需求
数组
map
结尾

在这里插入图片描述

需求

给定两个字符串 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 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

数组

代码:

public boolean isAnagram(String s, String t) {int[] arrs = new int[26];for (int i = 0; i < s.length(); i++) {arrs[s.charAt(i) - 'a']++;}int sl = s.length();for (int i = 0; i < t.length(); i++) {char c = t.charAt(i);int index = c - 'a';if( arrs[index] > 0 ){arrs[index]--;sl--;}else{return false;}}return sl == 0;
}

代码解释:

创建计数数组：
int[] arrs = new int[26]; 创建一个长度为 26 的数组 arrs，用于记录字符出现的次数。假设字符串只包含小写字母 (‘a’ 到 ‘z’)，因此数组的长度是 26。

计数字符串 s 的字符：
for (int i = 0; i < s.length(); i++) { arrs[s.charAt(i) - 'a']++; } 遍历字符串 s，对每个字符在数组 arrs 对应的位置（s.charAt(i) - ‘a’）进行计数。

匹配字符串 t 的字符：
for (int i = 0; i < t.length(); i++) { char c = t.charAt(i); int index = c - 'a'; if (arrs[index] > 0) { arrs[index]--; sl--; } else { return false; } } 遍历字符串 t，对每个字符检查在数组 arrs 中的计数。如果计数大于 0，表示该字符在 s 中存在且未被完全使用，将计数减 1。如果计数为 0，说明 t 中的字符在 s 中没有匹配的对应字符，直接返回 false。

检查是否匹配完全：
return sl == 0; 如果所有字符都成功匹配，则 sl（剩余字符数）应为 0，返回 true。否则，返回 false。

执行结果:
在这里插入图片描述

map

public boolean isAnagram(String s, String t) {Map<Character, Integer> maps = new HashMap<>(s.length());for (int i = 0; i < s.length(); i++) {maps.put(s.charAt(i), maps.getOrDefault(s.charAt(i), 0) + 1);}for (int i = 0; i < t.length(); i++) {char c = t.charAt(i);if( !maps.containsKey(c) ){return false;}else{maps.put(c, maps.get(c) - 1);}if( maps.get(c) == 0 ){maps.remove(c);}}return maps.size() == 0;
}