面试经典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;
	}
};