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

---

解题思路：（两种方法）

1. 利用JAVA library 自带的Arrays.sort.  That sort method uses the quicksort algorithm. 排序完后比较两个string, 相同则true, 不同则false. run time 一般。

2. 我们先判断两个字符串长度是否相同，不相同直接返回false。然后把s中所有的字符出现个数统计起来，存入一个大小为26的数组中，因为题目中限定了输入字符串为小写字母组成。然后我们再来统计t字符串，如果发现不匹配则返回false。 run time 很快。

---

 Java code:

import java.util.Arrays;

public class ValidAnagram {
    public static void main(String[] args) {
        boolean x = isAnagram("anagram",  "nagaram");
        System.out.println(x);
    }

    /*
    * method1: use Arrays.sort
    * run time Medium
    * */
    public static boolean isAnagram(String s, String t) {
        if(s.length() != t.length()) { return false; }
        char[] s1 = s.toCharArray();
        Arrays.sort(s1);
        String s_sorted = String.valueOf(s1);
        char[] t1 = t.toCharArray();
        Arrays.sort(t1);
        String t_sorted = String.valueOf(t1);
        if(s_sorted.equals(t_sorted)) {return true;}
        return false;
    }

    /*
    * method2
    * run time Fast!
    * */
    public static boolean isAnagram(String s, String t) {
        if(s.length() != t.length()) { return false; }
        int[] m = new int[26];
        for(int i= 0; i< s.length(); i++) {
            m[s.charAt(i)-'a']++;
        }
        for(int i= 0; i< t.length(); i++){
            m[t.charAt(i)-'a']--;
        }
        for(int i=0; i< 26; i++) {
            if(m[i]!=0) {return false;}
        }
        return true;
    }
}

---

Reference:

1. http://www.cnblogs.com/grandyang/p/4694988.html

2. http://bookshadow.com/weblog/2015/08/01/leetcode-valid-anagram/