Brooke

一、題目

 

 

二、程式作法

public class Solution
{
    public bool IsAnagram(string s, string t)
    {
        if (s.Length != t.Length) return false;

        int[] sLetter = new int[26];
        for (int i = 0; i < 26; i++)
            sLetter[i] = 0;

        for (int i = 0; i < s.Length; i++)
            sLetter[s[i] - 'a']++;

        for (int i = 0; i <t.Length; i++)
        {
            sLetter[t[i] - 'a']--;
            if (sLetter[t[i] - 'a'] < 0) return false;
        }
        return true;
    }
}

 

三、思路筆記

題目要的是判定 string t 的組成是否全都來自 string s 的每一個字母。