Leetcode 每日一题 2022.09.27 面试题 01.02. 判定是否互为字符重排

最新推荐文章于 2024-07-14 16:07:02 发布

same-pxt

最新推荐文章于 2024-07-14 16:07:02 发布

阅读量86

点赞数

分类专栏： leetcoed每日一题监督学习文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/m0_61509617/article/details/127064427

版权

leetcoed每日一题监督学习专栏收录该内容

17 篇文章 0 订阅

订阅专栏

面试题 01.02. 判定是否互为字符重排

在这里插入图片描述

这道题水到离谱，方法一将他们排序后观察是否相等即可。

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        if (s1.length() != s2.length()) {
            return false;
        }
        char[] str1 = s1.toCharArray();
        char[] str2 = s2.toCharArray();
        Arrays.sort(str1);
        Arrays.sort(str2);
        return Arrays.equals(str1, str2);
    }
}

为了减少时间复杂度，可以使用哈希表判断。

class Solution {
public:
    bool CheckPermutation(string s1, string s2) {
        if (s1.length() != s2.length()) {
            return false;
        }
        vector<int> table(26, 0);
        for (auto& ch: s1) {
            table[ch - 'a']++;
        }
        for (auto& ch: s2) {
            table[ch - 'a']--;
            if (table[ch - 'a'] < 0) {
                return false;
            }
        }
        return true;
    }
};