242.判断一个字符串是否为另一个的乱序 Valid Anagram

Posted Long Long Journey

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了242.判断一个字符串是否为另一个的乱序 Valid Anagram相关的知识，希望对你有一定的参考价值。

错误1
"aa"
"bb"
  1. static public bool IsAnagram(string s, string t) {
  2. 	int sLength = s.Length;
  3. 	int tLength = t.Length;
  4. 	if (sLength != tLength) {
  5. 		return false;
  6. 	}
  8. 	char c = ‘ ‘;
  9. 	int value = 0;
  10. 	Dictionary<char, int> d = new Dictionary<char, int>();
  11. 	for (int i = 0; i < sLength; i++) {
  12. 		c = s[i];
  13. 		if (d.TryGetValue(c, out value)) {
  14. 			d[c] += 1;
  15. 		} else {
  16. 			d[c] = 1;
  17. 		}
  18. 		c = t[i];
  19. 		if (d.TryGetValue(c, out value)) {
  20. 			d[c] += 1;
  21. 		} else {
  22. 			d[c] = 1;
  23. 		}
  24. 	}
  26. 	foreach(int i in d.Values) {
  27. 		if (i % 2 != 0) {
  28. 			return false;
  29. 		}
  30. 	}
  31. 	return true;
  32. }


解法
  1. public class Solution {
  2.     public bool IsAnagram(string s, string t) {
  3. 		int sLength = s.Length;
  4. 		int tLength = t.Length;
  5. 		if (sLength != tLength) {
  6. 			return false;
  7. 		}
  9. 		char[] sChars = s.ToCharArray();
  10. 		char[] tChars = t.ToCharArray();
  12. 		Array.Sort(sChars);
  13. 		Array.Sort(tChars);
  15. 		for (int i = 0; i < sLength; i++) {
  16. 			if (sChars[i] != tChars[i]) {
  17. 				return false;
  18. 			}
  19. 		}
  20. 		return true;
  21.     }
  22. }





以上是关于242.判断一个字符串是否为另一个的乱序 Valid Anagram的主要内容，如果未能解决你的问题，请参考以下文章

OpenGL中的乱序Z缓冲区

防止java中的乱序执行

python 找到旋转的已排序数组的乱序点

171. 乱序字符串

171. 乱序字符串

如何证明CPU的乱序执行（Out-of-order Execution）？