LeetCode - Valid Anagram

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.

簡單說他要的是要一個功能，當給予兩個字串，能判斷出這兩個字串是否只是不同的組合順序。

舉個例子來說, s = “anagram”, t = “nagaram”, 回傳 ture.
s = “rat”, t = “car”, 回傳 false.

這邊我們可以統計兩個字串中的每個字元出現的個數是否一樣，也可以像筆者這樣簡單的將字串排序後直接比對。

public class Solution {
    public bool IsAnagram(string s, string t) {
        return SortString(s) == SortString(t);
    }
    private static string SortString(string str)
    {
		var ca = str.ToCharArray();
		Array.Sort(ca);
        return new String(ca);
    }
}

{% img /images/posts/ValidAnagram/1.png %}

Link

• Valid Anagram | LeetCode OJ

• LeetCode