LeetCode 笔试题 Valid Anagram （判断两个字符串是否为异位词）

问题描述

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明: 你可以假设字符串只包含小写字母。

代码一：直接给两个字符串进行排序，然后进行字符串比较

bool ValidAnagram(string &str1, string &str2)
{
	sort(str1.begin(), str1.end());
	sort(str2.begin(), str2.end());
	return str1 == str2;
}

代码二：先给将一个字符串push进unordered_map中，然后在里面找另一个字符串的元素

bool ValidAnagram(string &str1, string &str2)
{
	unordered_map<char, int>um;
	auto it = str1.begin();
	//将str1元素push进um
	for (; it != str1.end(); ++it)
	{
		um[*it]++;
	}
	//对应str2，若um有则对应的val--，没有直接return false
	for (auto it1 = str2.begin(); it1 != str2.end(); ++it1)
	{
		//在um中找到str2
		if (um.find(*it1)!=um.end())
		{
			um[*it1]--;
		}
		else
		{
			return false;
		}
	}
	//遍历um的val是否没有在上次的循环中减完
	for (int i = 0; i < um.size(); ++i)
	{
		if (um[i] != 0)
		{
			return false;
		}
	}
	return true;
}