[LeetCode] NO. 242 Valid Anagram-优快云博客

本文介绍两种方法判断两个字符串是否为字谜：一种是使用哈希映射记录字符出现次数并比较；另一种是对字符串排序后直接对比。这两种方法都能有效解决字谜判断问题。

[题目]

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

[题目解析] 首先明确题意，需要判断组成两个字符串的所有字符是否完全相同，即组成的字符和对应个数完全一样。马上我们能想到用map来解决，key是character,value是该字符对应个数。根据其中一个字符串可以构造一个map，那么第二个字符串中构造的map应该完全一样，于是可以进行相关判断。

 public boolean isAnagram(String s, String t) {
        if(s.length() != t.length()) return false;
        HashMap<Character,Integer> map = new HashMap<Character,Integer>();
        for(int index = 0; index < s.length(); index++){
            char ele = s.charAt(index);
            if(map.containsKey(ele)){
                map.put(ele, map.get(ele)+1);
            }else{
                map.put(ele,1);
            }
        }
        for(int index = 0; index < t.length(); index++){
            char ele = t.charAt(index);
            if(map.containsKey(ele)){
                map.put(ele, map.get(ele)-1);
                if(map.get(ele) < 0){
                    return false;
                }
            }else{
                return false;
            }
        }
        return true;
}

我们可以继续思考，有没有更方便的方法？另外一种方法是，对字符串按照字符进行排序，排序后的字符串应该完全相同。

    public boolean isAnagram(String s, String t) {
        char[] sarray = s.toCharArray();
        char[] tarray = t.toCharArray();
        Arrays.sort(sarray);
        Arrays.sort(tarray);
        return new String(sarray).equals(new String(tarray));
    }

转载于:https://www.cnblogs.com/zzchit/p/5781887.html