给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-anagram
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路:
异位词,顾名思义是单词字母的数目相同,但是顺序不同,那么只要统计字母数目就行,想过map的方法但是感觉太麻烦了,于是想到了排序,如果按照字典顺序排序结果相同,那么必然是异位词,反之就不是,代码如下:
class Solution {
public:
bool isAnagram(string s, string t) {
// 判断长度
int len1 = s.length();
int len2 = t.length();
if(len1 != len2){
return false;
}
// 排序s,t,如果结果相同,说明是异位数,不同则不是
vector<char> v1;
vector<char> v2;
v1.assign(s.begin(),s.end());
v2.assign(t.begin(),t.end());
sort(v1.begin(), v1.end());
sort(v2.begin(), v2.end());
return v1 == v2;
}
};
/*作者:heroding
链接:https://leetcode-cn.com/problems/valid-anagram/solution/yin-han-pai-xu-jie-jue-wen-ti-by-heroding/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。*/
ps:翻了一下发现官方跟我想法一样,晕死。。。但是我发现string可以直接sort排序,爱了爱了,官方代码如下:
class Solution {
public:
bool isAnagram(string s, string t) {
if (s.length() != t.length()) {
return false;
}
sort(s.begin(), s.end());
sort(t.begin(), t.end());
return s == t;
}
};
作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/valid-anagram/solution/you-xiao-de-zi-mu-yi-wei-ci-by-leetcode-solution/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。