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

最新推荐文章于 2024-10-20 09:49:14 发布

cccyi7

最新推荐文章于 2024-10-20 09:49:14 发布

阅读量303

点赞数 3

分类专栏：面试题文章标签： leetcode 刷题学习

本文链接：https://blog.csdn.net/cccyi7/article/details/131904306

版权

面试题专栏收录该内容

6 篇文章 0 订阅

订阅专栏

⭐️ 题目描述

在这里插入图片描述

🌟 leetcode链接：判定是否互为字符重排

思路：两个字符串的每个字母和数量都相等。那么 s2 一定可以排成 s1 字符串。

代码：

bool CheckPermutation(char* s1, char* s2){
    char hash1[26] = {0};
    char hash2[26] = {0};
    int i = 0;
    while (s1[i]) {
        hash1[s1[i] - 97]++;
        i++;
    }
    i = 0;
    while (s2[i]) {
        hash2[s2[i] - 97]++;
        i++;
    }
    for (i = 0; i < 26; i++) {
        if (hash1[i] != hash2[i])
            return false;
    }

    return true;

}