242. Valid Anagram

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

Valid Anagram - LeetCode

Given two strings s and t, return true if t is an anagram of s, and false otherwise.

An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.

 

내가 푼거:

사전 조건으로 길이가 다르면 Anagram 이 아니기 때문에 바로 False 반환했고

해당 문자열을 하나씩 찾아 없애는데 exception 이 나면 False로 반환했다.

정렬을 해서 간단하게 풀 수 있지만 그러면... 의미가...

class Solution(object):
    def isAnagram(self, s, t):

        if len(s_array) != len(t_array):
            return False;

        s_array = list(s);
        t_array = list(t);
            
        for s in s_array:
            try:
                t_array.remove(s)
            except ValueError:
                return False;
        return True;

 

괜찮다고 생각한 풀이 중 한개:

파이썬에서는 문자열에 .count 를 하면 해당 문자가 몇개 있는지 확인해 준다. 개꿀이네;

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        flag = True
        if len(s) != len(t): 
            flag = False
        else:
            letters = "abcdefghijklmnopqrstuvwxyz"
            for letter in letters:
                if s.count(letter) != t.count(letter):
                    flag = False
                    break
        return flag