01.02. 判定是否互为字符重排《程序员面试金典》记录

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

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

示例 1：

输入: s1 = “abc”, s2 = “bca”

输出: true

示例 2：

输入: s1 = “abc”, s2 = “bad”

输出: false

说明：

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

题解

class Solution:
    def CheckPermutation(self, s1: str, s2: str) -> bool:
        return sorted(s1) == sorted(s2)
    

s1 = "abc"
s2 = "bca"

Solution().CheckPermutation(s1, s2)

sorted() 函数是返回重新排序的列表。

补充

sorted() 函数

描述

sorted() 函数对所有可迭代的对象进行排序操作。

sort 与 sorted 区别：

• sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。
• list 的 sort 方法返回的是对已经存在的列表进行操作，无返回值，
• 而内建函数 sorted 方法返回的是一 个新的 list，而不是在原来的基础上进行的操作。

语法

sorted 语法：

• sorted(iterable, cmp=None, key=None, reverse=False)

参数说明：

• iterable – 可迭代对象。
• cmp – 比较的函数，这个具有两个参数，参数的值都是从可迭代对象中取出，此函数必须遵守的规则为，大于则返回1，小于则返回-1，等于则返回0。
• key – 主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序。
• reverse – 排序规则，reverse = True 降序 ， reverse = False 升序（默认）。

返回值

• 返回重新排序的列表。