leetcode Valid Anagram

题目

这道题要判断两个字符串中的字符是否相等。

第一种很容易想到的方法对两个字符串进行排序，然后比较一下排序之后的字符串是否一样，如果一样就返回true，否则返回false；此种做法的效率比较低，耗时较大。

在评论区中看到一种很有意思的解法，分享一下。

首先判断一下两个字符串的长度是否相等，如果不等直接返回false，如果相等，接着将s字符串中的字符作为key值，字符个数作为value值，存到unordered_map中。t字符串中的字符作为key值，字符个数作为value值也存到unordered_map中，两步操作唯一的区别在于对于s累加字符个数，对于t中的字符是累减，如果s和t中的字符是相同的，name最后unordered_map中的所有key值对应的value都为0，如果有一个不为0，就可以说明这两个字符串不是Valid Anagram，返回false。

源码附上：

class Solution {
public:
	bool isAnagram(string s, string t) {
		if (s.length() != t.length())
			return false;
		int len = s.length();
		unordered_map<char, int> counts;
		for (int i = 0; i<n; i++)
		{
			counts[s[i]]++;
			counts[t[i]]--;
		}
		for (auto count : counts)
			if (count.second)
				return false;
		return true;
	}
};