【力扣 242】有效的字母异位词 C++题解（排序+字符串比较）

本文链接：https://blog.csdn.net/qq_34988204/article/details/135751047

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

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

输入: s = “rat”, t = “car”
输出: false

提示:

1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

思路

首先对s和t进行排序。这样，如果s和t是异位词，那么排序后的s和t应该是完全相同的，因为它们由相同的字符组成，只是字符的顺序不同。

然后，函数调用s.compare(t)比较s和t。string类的compare函数比较两个字符串，如果两个字符串相同，返回0；如果s在字典序上小于t，返回一个负数；如果s在字典序上大于t，返回一个正数。因此，如果s和t是异位词，s.compare(t)应该返回0。

然而，函数的返回值应该是一个布尔值，而不是一个整数。所以，函数使用了逻辑非运算符!对compare的返回值进行了取反。这样，如果s和t是异位词，s.compare(t)返回0，!s.compare(t)返回true；如果s和t不是异位词，s.compare(t)返回非0，!s.compare(t)返回false。

AC代码

/*
 * @lc app=leetcode.cn id=242 lang=cpp
 *
 * [242] 有效的字母异位词
 */

// @lc code=start
class Solution {
   public:
	bool isAnagram(string s, string t) {
		sort(s.begin(), s.end());
		sort(t.begin(), t.end());
		return !s.compare(t);
	}
};
// @lc code=end