给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
我的思路
用hashMap记录出现的字母和次数
再跟另一个串比 如果没有键值 直接false
如果键值相等 如果大于0 让值-1
否则返回false
但这个想法有bug就是第二个比第一个串短的时候就不行了 ,所以一开始就要加上
if(s.length()!=t.length())
return false;
完整代码:
class Solution {
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length())
return false;
HashMap<Character,Integer> map = new HashMap<>();
char[] s1 = s.toCharArray();
for(int i=0;i<s1.length;i++){
if(map.containsKey(s1[i]))
map.put(s1[i],map.get(s1[i])+1);
else
map.put(s1[i],1);
}
char[] s2=t.toCharArray();
for(int i=0;i<s2.length;i++){
if(!map.containsKey(s2[i]))
return false;
else if(map.get(s2[i])>0)
map.put(s2[i],map.get(s2[i])-1);
else
return false;
}
return true;
}
}
官方解答
排序
分别 Arrays.sort() 排序
再比较两个数组是不是完全相同(顺序、内容、个数)
用Arrays.equals(数组1,数组2)
class Solution {
public boolean isAnagram(String s, String t) {
char[] s1=s.toCharArray();
char[] s2=t.toCharArray();
Arrays.sort(s1);
Arrays.sort(s2);
return Arrays.equals(s1,s2);
}
}
哈希映射
标签:哈希映射
首先判断两个字符串长度是否相等,不相等则直接返回 false
若相等,则初始化 26 个字母哈希表,遍历字符串 s 和 t
s 负责在对应位置增加,t 负责在对应位置减少
如果哈希表的值都为 0,则二者是字母异位词
注 :
class Solution {
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length())
return false;
int[] ans=new int[26];
for(int i=0;i<s.length();i++){
ans[s.charAt(i)-'a']++;
ans[t.charAt(i)-'a']--;
}
for(int i=0;i<ans.length;i++){
if(ans[i]!=0)
return false;
}
return true;
}
}
进阶
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
解答:
使用哈希表而不是固定大小的计数器。想象一下,分配一个大的数组来适应整个 Unicode 字符范围,这个范围可能超过 100万。哈希表是一种更通用的解决方案,可以适应任何字符范围。