1. 程式人生 > >leetcode42:有效的字母異位詞

leetcode42:有效的字母異位詞

思想:

題目要求給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。

1.判斷s和t長度是否相等,若相等則跳轉2,反之則返回False。

2.運用replace()函式將s[0]''來代替,即去除字串中所有s[0]元素,先對字串t處理,然後對字串s處理,處理完需判斷剩下的字串s和t是否相等,若相等則代表字串s和t含有個數相等的s[0],繼續2。若不相等,則返回False。

3.最後判斷字串t的長度是否等於0,若是則返回True,反之返回False。

 

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if len(s)!=len(t):
            return False
        while len(s)>0:
            t = t.replace(s[0], '')
            s = s.replace(s[0], '')
            if len(t)!=len(s):
                return False   
        if len(t)==0:
            return True
        else:
            return False

小菜鳥很有成就感的完成了一道題!!!