LeetCode--242 有效的字母异位词

题目

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

示例

示例 1:

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

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

/*排序后相等，o(nlogn)*/
	bool method_1(string s, string t)
	{
		sort(s.begin(), s.end());
		sort(t.begin(), t.end());
		return s == t;
	}

	/*计数判相等,o(n)*/
	bool method_2(string s, string t)
	{
		if (s.size() != t.size())
			return false;

		vector vec(26, 0);
		for (int i = 0;i