【剑指 Offer II 032. 有效的变位词】

package com.example.demomain.demoleetcode.easy;

import java.util.Arrays;
import java.util.Objects;

/**
 * 给定两个字符串 s 和 t ，编写一个函数来判断它们是不是一组变位词（字母异位词）。
 *
 * 注意：若 s 和 t 中每个字符出现的次数都相同且字符顺序不完全相同，则称 s 和 t 互为变位词（字母异位词）。
 *
 * 示例 1:
 *
 * 输入: s = "anagram", t = "nagaram"
 * 输出: true
 * 示例 2:
 *
 * 输入: s = "rat", t = "car"
 * 输出: false
 * 示例 3:
 *
 * 输入: s = "a", t = "a"
 * 输出: false
 * 提示:
 *
 * 1 <= s.length, t.length <= 5 * 104
 * s and t 仅包含小写字母
 * @author Administrator
 */
public class IsAnagram {

    public static boolean isAnagram(String s, String t) {
        // if (s.length() != t.length() || (Objects.hashCode(s) == Objects.hashCode(t))) {
        if (s.length() != t.length() || s.equals(t)) {
            return false;
        }
        char[] charsA = s.toCharArray();
        char[] charsB = t.toCharArray();
        Arrays.sort(charsA);
        Arrays.sort(charsB);
        return Arrays.equals(charsA, charsB);
    }

    public static void main(String[] args) {
        System.out.println(isAnagram("ssse","esss"));
        System.out.println(isAnagram("ssss","ssss"));
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48