代码随想录算法训练营第六天|242. 有效的字母异位词
这个题目还是比较简单的,知道是查表的思路之后,很快就写出来了:
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s) != len(t):
            return False
        alphabet = []
        dict_s = {}
        dict_t = {}
        for i in range(26):
            dict_s[chr(ord('a') + i)] = 0
            # print(chr(ord('a') + i))
            dict_t[chr(ord('a') + i)] = 0
        for item in s:
            dict_s[item] += 1
        for item in t:
            dict_t[item] += 1
            if dict_t[item] > dict_s[item]:
                return False
        for keys in dict_s.keys():
            if dict_s[keys] != dict_t[keys]:
                return False
        return True
需要注意的就是chr是将ASCII转为char字符,ord是将字符转为ASCII。这个还是百度才搜出来的,不记得去了。
 
                     
                    
                 
                    
                 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号