一起玩转LeetCode 242. 有效的字母异位词

94 阅读1分钟

242. 有效的字母异位词

1、排序

代码

class Solution {
public:
    bool isAnagram(string s, string t) {
        // 检查两个字符串的长度是否相等,如果不相等,直接返回false,因为长度不同的字符串无法成为字母异位词
        if (s.size() != t.size()) {
            return false;
        }
 
        // 对字符串s和t进行排序,使得其中的字符按照字母顺序排列 
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
 
        // 比较排序后的两个字符串是否相等,如果相等,说明它们包含的字符种类和数量完全一样,只是字符的顺序不同,因此是字母异位词
        return s == t;
    }
};