242.判断一个字符串是否为另一个的乱序 Valid Anagram
生活随笔
收集整理的這篇文章主要介紹了
242.判断一个字符串是否为另一个的乱序 Valid Anagram
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
錯誤1"aa""bb"static public bool IsAnagram(string s, string t) { int sLength = s.Length; int tLength = t.Length; if (sLength != tLength) { return false; } char c = ' '; int value = 0; Dictionary<char, int> d = new Dictionary<char, int>(); for (int i = 0; i < sLength; i++) { c = s[i]; if (d.TryGetValue(c, out value)) { d[c] += 1; } else { d[c] = 1; } c = t[i]; if (d.TryGetValue(c, out value)) { d[c] += 1; } else { d[c] = 1; } } foreach(int i in d.Values) { if (i % 2 != 0) { return false; } } return true; }
解法public class Solution { public bool IsAnagram(string s, string t) { int sLength = s.Length; int tLength = t.Length; if (sLength != tLength) { return false; } char[] sChars = s.ToCharArray(); char[] tChars = t.ToCharArray(); Array.Sort(sChars); Array.Sort(tChars); for (int i = 0; i < sLength; i++) { if (sChars[i] != tChars[i]) { return false; } } return true; } }
來自為知筆記(Wiz)
解法
來自為知筆記(Wiz)
轉載于:https://www.cnblogs.com/xiejunzhao/p/ae8fa540b23f82529fb97b80eec579f8.html
總結
以上是生活随笔為你收集整理的242.判断一个字符串是否为另一个的乱序 Valid Anagram的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 洛谷 P1767 家族_NOI导刊201
- 下一篇: 磁盘挂载基本概念