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