题目:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram" 输出: true
示例 2:
输入: s = "rat", t = "car" 输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
我的思路:
1、先判断s,t长度是否相等,不相等返回false,相同进行2
2、用map来给s和t对每个字符都记录数量,如果两者每个字符数量都一致,即认为满足题意。
class Solution {
public boolean isAnagram(String s, String t) {
boolean res = false;
if (s.length() != t.length()){
return false;
}else {
HashMap<Character, Integer> smap = new HashMap<>();
HashMap<Character, Integer> tmap = new HashMap<>();
char[] schar = s.toCharArray();
char[] tchar = t.toCharArray();
for (int i = 0; i < s.length(); i++) {
if (smap.get(schar[i]) == null) {
smap.put(schar[i], 1);
} else {
smap.put(schar[i], smap.get(schar[i]) + 1);
}
if (tmap.get(tchar[i]) == null){
tmap.put(tchar[i],1);
}else{
tmap.put(tchar[i],tmap.get(tchar[i])+1);
}
}
if (tmap.entrySet().equals(smap.entrySet())){
res = true;
}
}
return res;
}
}
参考一下更快的解答:
方法一:
1、判断长度,长度相等进行2
2、将两个char数组用Arrays.sort排序,排序完成后for循环依次对比
class Solution {
public boolean isAnagram(String s, String t) {
int slen = s.length();
int tlen = t.length();
if(slen!=tlen){
return false;
}
boolean res = true;
char sArray [] = new char [slen];
char tArray [] = new char [slen];
sArray = s.toCharArray();
tArray = t.toCharArray();
Arrays.sort(sArray);
Arrays.sort(tArray);
for(int i=0;i<slen;i++){
if(sArray[i]!=tArray[i]){
res = false;
}
}
return res;
}
}
方法二:
1、如果长度相等,用两个长度为26的数组来描述每个字符相应字符的相对位置,位置上的值为出现的次数。
2、直接比较每个对应位置的值是否相等即可。
class Solution {
public boolean isAnagram(String s, String t) {
if (s.length() == t.length()) {
int i, j;
char[] chars = s.toCharArray();
char[] chart = t.toCharArray();
int[] ints = new int[26];
int[] intt = new int[26];
for (i=0; i<chars.length; i++) {
ints[chars[i] - 'a'] += 1;
intt[chart[i] - 'a'] += 1;
}
for (j=0; j<26; j++) {
if (ints[j] != intt[j]) {
return false;
}
}
return true;
} else {
return false;
}
}
}
更快一些。