有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。

题目分析：

根据题目的意思，字母异位词是指由相同的字母按照不同的顺序组成的单词，根据此含义，那么这两个单词的长度也一定相等，所以我们就可以先将两个单词按照字母的大小进行排序，然后比较两个单词对应位置上的字母是否相等。

代码实现：

public boolean isAnagram(String s, String t)
{
   if (s.length() != t.length())
       return false;

   char[] chars1 = s.toCharArray();
   char[] chars2 = t.toCharArray();

   Arrays.sort(chars1);
   Arrays.sort(chars2);

   for (int i = 0; i < chars1.length; i++)
   {
       if (chars1[i] != chars2[i])
           return false;
   }

   return true;
}

看到了另一种实现方式，也挺好的：

public boolean isAnagram(String s, String t)
{
   char[] chars = new char[26];

   for (char c : s.toCharArray())
   {
       chars[c - 'a']++;
   }

   for (char c : t.toCharArray())
   {
       chars[c - 'a']--;
   }

   for (int i = 0; i < chars.length; i++)
   {
       if (chars[i] != 0)
           return false;
   }

   return true;
}

主函数：

public static void main(String[] args)
{
   S3 s = new S3();
   boolean b = s.isAnagram("anagram", "nagaram");
   System.out.println(b);
}

运行结果：

true