LeetCode 面試題 01.02. 判定是否互為字元重排

題目

給定兩個字元串 s1 和 s2，請編寫一個程式，确定其中一個字元串的字元重新排列後，能否變成另一個字元串。

示例 1：

輸入: s1 = "abc", s2 = "bca"
輸出: true 
示例 2：

輸入: s1 = "abc", s2 = "bad"
輸出: false           

說明：

0 <= len(s1) <= 100

0 <= len(s2) <= 100

解題思路

周遊各數組1遍，O(n)

class Solution:
    def CheckPermutation(self, s1: str, s2: str) -> bool:
        aList = [i for i in s1]
        for j in s2:
            try:
                aList.remove(j)
            except:
                return False
        return True