2.确定字符串是否是另一个的排列
题目描述
实现一个算法来识别一个字符串 str2 是否是另一个字符串 str1 的排列。排列的解释如下:
如果将 str1 的字符拆分开,重新排列后再拼接起来,能够得到 str2 ,那么就说字符串 str2 是字符串 str1 的排列。
内容
本次挑战中,你需要在 permutation.py 文件中补充函数 is_permutation 的空缺部分。
is_permutation 函数接受两个参数,str1,str2 用于指定传入的两个字符串;
is_permutation 函数输出一个布尔值,即 True 或者 False。
你需要补充 is_permutation 函数,使其可以识别 str2 字符串是否是 str1 字符串的排列。要求如下:
如果 str2 字符串是 str1 字符串的排列,则返回 True;
如果 str2 字符串不是 str1 字符串的排列,则返回 False;
如果传入的字符串有 None,或者有空字符串,则返回 False。
思路
判断字符串排序之后是否相同即可
代码
class Permutations(object):
def is_permutation(self, str1, str2):
if str1 is None or str2 is None:
return False
return sorted(str1) == sorted(str2)