1. 程式人生 > >Leetcode初級演算法 有效的字母異位詞(Python)

Leetcode初級演算法 有效的字母異位詞(Python)

問題描述:

 

演算法思路:

意思就是判斷第二個字串是不是第一個字串打亂的結果,從兩方面比較:字串長度和每個字元出現的字數。注意比較次數是用內建的字串方法count(),使程式碼更簡潔。

程式碼:

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if len(s) != len(t):
            return False
        chars = set(s)
        for char in chars:
            if s.count(char) != t.count(char):
                return False
        return True