leetcode刷题笔记 242.有效的字母异位词【简单】

最新推荐文章于 2024-02-23 18:07:12 发布

EGNIR

最新推荐文章于 2024-02-23 18:07:12 发布

阅读量103

点赞数

分类专栏： leetcode刷题笔记文章标签： leetcode 字符串

本文链接：https://blog.csdn.net/weixin_46477226/article/details/119255048

版权

leetcode刷题笔记专栏收录该内容

104 篇文章 0 订阅

订阅专栏

该博客探讨了两种检查字符串是否为异构词的算法。第一种使用数组记录每个字符出现的频率，第二种利用map存储字符及其出现次数，优化了空间使用。两种方法在确保字符串长度相等的情况下，通过比较字符计数来判断是否为异构词。

摘要由CSDN通过智能技术生成

bool isAnagram(string s, string t) {
	int n = s.size();
	if (t.size() != n) {
		return false;
	}
	int nums1[26], nums2[26];
	memset(nums1, 0, sizeof(int) * 26);
	memset(nums2, 0, sizeof(int) * 26);
	for (int i = 0; i < n; i++) {
		nums1[s[i] - 'a']++;
		nums2[t[i] - 'a']++;
	}
	for (int i = 0; i < 26; i++) {
		if (nums1[i] != nums2[i]) {
			return false;
		}
	}
	return true;
}

在这里插入图片描述
2、若字符种类很多，用map

bool isAnagram(string s, string t) {
	int n = s.size();
	if (t.size() != n) {
		return false;
	}
	map<char, int> m1, m2;
	for (int i = 0; i < n; i++) {
		m1[s[i]]++;
		m2[t[i]]++;
	}
	if (m1.size() != m2.size()) {
		return false;
	}
	for (auto p : m1) {
		if (p.second != m2[p.first])
			return false;
	}
	return true;
}