LeetCode 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.

Note:
You may assume the string contains only lowercase alphabets.

Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?

 

---

 

题目标签：Hash Table

　　题目给了我们两个string， 让我们判断它们是不是变位词。

　　方法1：可以利用HashMap 来记录string s 的字母，和数量，接着用t 的字母和数量 来验证。

　　方法2：可以把两个string 变为 char array，接着sort 两个array，比较它们是不是一致。

 

 

Java Solution 1:

Runtime beats 18.65% 

完成日期：05/27/2017

关键词：HashMap

关键点：利用HashMap来存入s，用t 来验证

class Solution 
{
    public boolean isAnagram(String s, String t) 
    {
        /* Solution 1: HashMap */
        HashMap<Character, Integer> map = new HashMap<>();
        
        // first time: store each s char and occurrence into map
        for(int i=0; i<s.length(); i++)
        {
            char sChar = s.charAt(i);
            map.put(sChar, map.getOrDefault(sChar, 0) + 1);
        }
        // second time: compare t char with map to see match or not
        for(int i=0; i<t.length(); i++)
        {
            char tChar = t.charAt(i);
            
            if(!map.containsKey(tChar))
                return false;
            
            if(map.get(tChar) == 1)
                map.remove(tChar);
            else
                map.put(tChar, map.get(tChar) - 1);
            
            
        }
        
        return map.size() == 0 ? true : false;
    }
}

 

 

Java Solution 2:

Runtime beats 28.32% 

完成日期：05/27/2017

关键词：Sort

关键点：把s 和t 都转化为char array，然后sort

class Solution 
{
    public boolean isAnagram(String s, String t) 
    {
        /* Solution 2: sort */
        if(s.length() != t.length() || s == null || t == null)
            return false;
        
        
        char[] s_arr = s.toCharArray();
        
        Arrays.sort(s_arr);
        
        char[] t_arr = t.toCharArray();
        
        Arrays.sort(t_arr);
        
        for(int i=0; i<s.length(); i++)
        {
            if(s_arr[i] != t_arr[i])
                return false;
        }
        
        return true;
        
    }
}

参考资料：N/A

 

LeetCode 题目列表 - LeetCode Questions List