有效的字母异位词

题目：

 

给定两个字符串 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;
        }
    }
}

更快一些。

 

转载于:https://my.oschina.net/u/3973880/blog/2120544