面试经典150题 P242 有效的字母异位词

---

时间轴

时间轴

2025-11-13

init

哈希表

---

题目：

P242 有效的字母异位词

https://leetcode.cn/problems/valid-anagram/description/?envType=study-plan-v2&envId=top-interview-150

哈希表记录各个字母的个数，然后统计。

#include <string>
#include <unordered_map>
using std::string;
using std::unordered_map;

class Solution {
    public:
	bool isAnagram(string s, string t)
	{
		if (s.size() != t.size()) return false;
		
		unordered_map<char, int> smap;
		
		for (char &ch : s)
			smap[ch]++;

		for (char &ch : t) {
			if (!smap.count(ch))
				return false;

			smap[ch]--;
			
			if (smap[ch] < 0)
				return false;
		}
		return true;
	}
};