一天一算法（23）：有效的字母异位词

题目

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

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

示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

题目理解

所谓字母以为词就是两个字符串里面的字符的出现次数一样，也就是这两个字符串的字符组成一样，但是字符的顺序是打乱的。

我的代码

public bool IsAnagram(string s, string t) {
        if(s.Length!=t.Length)
        {
            return false;
        }
        if(s==t)
        {
            return true;
        }
        Dictionary<char,int> dic=new Dictionary<char,int>();
        for(int i=0;i<s.Length;i++)
        {
            if(dic.ContainsKey(s[i]))
            {
                dic[s[i]]++;
            }
            else
            {
                dic[s[i]]=1;
            }
        }
        for(int i=0;i<t.Length;i++)
        {
            if(dic.ContainsKey(t[i]) && dic[t[i]]>0)
            {
                dic[t[i]]--;
            }
            else
            {
                return false;
            }
        }
        return true;
    }

大佬代码

public bool IsAnagram(string s, string t) {
        if(s.Length != t.Length)
            return false;
        int[] arr = new int[26];
        foreach(char c in s.ToCharArray())
            arr[c - 'a']++;
        foreach(char c in t.ToCharArray())
            arr[c - 'a']--;
        foreach(int i in arr)
            if(i != 0)
                return false;
        return true;
    }