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;
}
}
本頁面為一點點累積學習寫程式之路。
許多資訊不是正確、或只是自己看的懂得。
如果不小心點進來誤導了您,還真的不好意思。