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

最新推荐文章于 2024-09-24 08:39:28 发布

子言慕雨

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量568

点赞数

分类专栏：程序员面试金典（第 6 版）文章标签： leetcode 算法

本文链接：https://blog.csdn.net/TY_GYY/article/details/123770999

版权

程序员面试金典（第 6 版）专栏收录该内容

38 篇文章 0 订阅

订阅专栏

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

给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

示例 1：

输入: s1 = “abc”, s2 = “bca”
输出: true
示例 2：

输入: s1 = “abc”, s2 = “bad”
输出: false
说明：

0 <= len(s1) <= 100
0 <= len(s2) <= 100

解

ascii最大值是255 使用int数组应该是最优解

fun CheckPermutation(s1: String, s2: String): Boolean {
        if (s1.length!=s2.length){
            return false
        }
        val map = IntArray(256)
        for (c in s1) {
            map[c.toInt()]++
        }
        for (c in s2) {
            map[c.toInt()]--
            if (map[c.toInt()]<0){
                return false
            }
        }

        return true
    }