1 题目
LeetCode
给定两个字符串 s 和 t,判断 t 是否是 s 的字母异位词。
2 解
2.1 解一
想要判断 t 是否是 s 的字母异位词,就要记录 s 中出现了什么,然后与 t 中的进行比较,所以可以使用HashMap记录 s 中各个字母出现的次数,然后再根据 t 中字母出现的次数进行修改,当某一个字母出现次数小于 0 时代表 t 不是 s 的字母异位词,当 t 遍历结束以后 map 中还有字母说明 s 比 t 长,即 t 不是 s 的字母异位词。
public boolean isAnagram(String s, String t) {
HashMap<Character,Integer> map=new HashMap<>();
//统计第一个字符串
for(int i=0;i<s.length();i++){
if(map.containsKey(s.charAt(i))){
int temp=map.get(s.charAt(i))+1;
map.put(s.charAt(i),temp);
}else{
map.put(s.charAt(i),1);
}
}
//统计第二个字符
int i=0;
for(;i<t.length();i++){
if(map.containsKey(t.charAt(i))){
int temp=map.get(t.charAt(i));
temp--;
if(temp==0)
map.remove(t.charAt(i));
else
map.put(t.charAt(i),temp);
}else{
return false;
}
}
if(!map.isEmpty())
//map非空说明 s 比 t 长
return false;
return true;
}
2.2 官解
官解的第一种思路是先判断两个字符串是否等长,不等长肯定不是字母异位词,然后将字符串中的内容进行排序,排序后如果两个字符串相同则为字母异位词
public boolean isAnagram(String s, String t) {
if(s.length() != t.length())
return false;
char[] arrS=s.toCharArray();
char[] arrT=t.toCharArray();
Arrays.sort(arrS);
Arrays.sort(arrT);
return Arrays.equals(arrS,arrT);
}
第二种思路是与我的思路相似,但是他用一个长度为26的数组代替哈希表,长度26恰好可以代表所有的小写字母,然后遍历字符串一在指定下标自增,遍历字符串二在指定下标自减,出现小于 0 的即不是字母异位词,没出现就是字母异位词
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length())
return false;
int []arr=new int[26];
for(int i=0;i<s.length();i++){
arr[s.charAt(i) - 'a']++;
}
for(int i=0;i<t.length();i++){
arr[t.charAt(i)-'a']--;
if(arr[t.charAt(i)-'a']<0)
return false;
}
return true;
}
当目标限定在某一个范围时,可以尝试用数组代替哈希。