菜鸟扣代码第48天：leetcode 面试题01.02 --判定是否为字符重排

题目描述：

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

示例 1：

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/check-permutation-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：

class Solution:
    def CheckPermutation(self, s1: str, s2: str) -> bool:
        if len(s1)!=len(s2):
            return False
        list1=list(s2)
        for i in range(len(s1)):
            if s1[i] in list1:
                list1.remove(s1[i])
            else:
                return False
        return True    

思路：

这个题目的思路整体还是比较简单的，要判断两个列表中的元素是否时字符重排的核心只需要满足两个列表的元素一致即可。顺着这个思路，我们可以先将题目中s2转为列表，然后再遍历s1，删除列表中的第一个匹配项即可。