242. Valid Anagram

比较两个字符串是否是anamgram.
我用map做的。

    public boolean isAnagram(String s, String t) {
        //1. 模拟map
        //2. sort?
        int map[] = new int[26];
        for (int i = 0; i < s.length(); i++) {
            map[s.charAt(i) - 'a']++;
        }
        for (int i = 0; i < t.length(); i++) {
            map[t.charAt(i) - 'a']--;
        }
        for (Integer num : map) {
            if (num != 0) {
                return false;
            }
        }
        return true;
    }

其他方法:

  1. sort, 还是要转换成array的。
public boolean isAnagram(String s, String t) {
    if (s.length() != t.length()) {
        return false;
    }
    char[] str1 = s.toCharArray();
    char[] str2 = t.toCharArray();
    Arrays.sort(str1);
    Arrays.sort(str2);
    return Arrays.equals(str1, str2);
}

你可能感兴趣的:(242. Valid Anagram)