굴러가는 분석가의 일상

[LeetCode] Valid Anagram 본문

Algorithm/Leetcode

[LeetCode] Valid Anagram

G3LU 2024. 2. 16. 15:54

문제: 

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.

 

Example 1:

Input: s = "anagram", t = "nagaram"
Output: true

 

Example 2 :

Input: s = "rat", t = "car"
Output: false

 

Constraints:

 

 

  • 1 <= s.length, t.length <= 5 * 104
  • s and t consist of lowercase English letters.

풀이:

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
    
    if len(s) != len(t):
    	return False 
    
    CountS, CountT = {}, {}
    
    for i in range(len(s):
    	CountT[t[i]] = 1 + CountT.get(t[i],0) 
        CountT[t[i]] = 1 + CountT.get(t[i],0) 
    return CountS == CountT

 

 

 

 

'Algorithm > Leetcode' 카테고리의 다른 글

[LeetCode] Product of Array Except Self  (0) 2023.12.14
[LeetCode] SQL 50문제 (진행중)  (0) 2023.10.24
[LeetCode] Two Sum  (0) 2023.10.20
[LeetCode] Valid Sudoku  (0) 2023.10.12
[LeetCode] Contains Duplicate  (0) 2023.10.10