LeetCode #242. Valid Anagram

LeetCode #242. Valid Anagram

題目:字謎與答案是否相等

例如 cat 與 cta 為 true ,因為皆包含字母 a、c、t。

例如 cat 與 ctk 為 false ,因為有一個字母不符。

# 其實這題滿簡單的,因為跟先前的 LeetCode #217. Contains Duplicate 解法有九成像。

# LeetCode #217 題目:數組中是否含有相同的數 ?

# 解法如下:將數列排序、排序後比對下一位數是否相同。

# LeetCode #242. Valid Anagram 題目:字謎與答案是否相等

# 解法如下:

#1.將字謎與答案字串轉成字元陣列。

#2.若是字謎與答案字數不同則直接排除傳回false。

#3. 字數相同則進入下一步,將兩個字元陣列做排序。

#4. 比對排序後的字元陣列是否每個都相同 (有不同則傳回 false )。

#5. 沒發現不同則最後會輸出 true。

 

  
public class Solution 
{
    public bool IsAnagram(string s, string t) 
    {
        char[] charS = s.ToCharArray();
        char[] charT = t.ToCharArray();

        if (charS.Length == charT.Length)
        {
            Array.Sort(charS);
            Array.Sort(charT);
            for (int i = 0; i < charS.Length; i++)
            {
                if (charS[i] != charT[i])
                {
                    return false;
                }
            }
        }
        else
        {
            return false;
        }
        return true;
    }
}

本頁面為一點點累積學習寫程式之路。

許多資訊不是正確、或只是自己看的懂得。

如果不小心點進來誤導了您,還真的不好意思。