Skip to content

Files

Latest commit

 

History

History
61 lines (45 loc) · 1.04 KB

242._valid_anagram.md

File metadata and controls

61 lines (45 loc) · 1.04 KB

242. Valid Anagram

题目: https://leetcode.com/problems/valid-anagram/

难度 : Easy

一行瞬秒:

class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        return collections.Counter(s) == collections.Counter(t)
class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        return sorted(s) == sorted(t)
            

用字数统计,因为只可能是26个字母


class Solution(object):
    def isAnagram(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if len(s) != len(t):
            return False
        
        charCnt = [0] * 26
        
        for i in range(len(s)):
            charCnt[ord(s[i]) - 97] += 1
            charCnt[ord(t[i]) - 97] -= 1 
        
        for cnt in charCnt:
        	if cnt != 0:
        		return False
        return True