leetcode Valid Anagram_valid anagram leetcode-优快云博客

本文介绍了一种高效判断两个字符串是否为有效变位词的方法。通过对比字符串长度和使用unordered_map统计字符频率，避免了排序带来的高时间复杂度，实现了快速准确的判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

第一种很容易想到的方法对两个字符串进行排序，然后比较一下排序之后的字符串是否一样，如果一样就返回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;
	}
};