為自己Coding
為自己Coding

YO~~ 剛跨入AI人工智慧領域的小小工程師, 熱愛自學, 熱愛分享, 下班後的我想為自己Coding, 積極撰寫教學文, 想將自學的程式知識分享給大家, 不斷追求進步的自己, 希望有一天能回饋社會,幫助需要幫助的人, 如果您有什麼很酷的想法,也覺得我還行,歡迎您找我合作~~ IG: https://www.instagram.com/coding_4_me/

LeetCode學習筆記 - 如何開始使用LeetCode刷題 - LeetCode 第242題 - Valid Anagram 解法

台灣加油!! 防疫期間, LeetCode刷起來!!

Github連結

攝影師:Jeremy Bishop,連結:Pexels



1. 題目



說明: 給予兩組字符串s和t,當s裡面的擁有的單字和數量與t是一樣的,只是位置可能調換了,就會返回True,否則返回False


2. 解法


方法一: hash table

說明: 記錄好兩組字符串中的所有單字的次數,並存成Python字典(Hash Table 用法),然後比較即可

執行步驟:

首先: 可以先檢查兩組字串是否等長,如果沒有,表示一定不會是,就直接回傳False

接著: 依序將字母和其出現次數記錄於字典之中

如何進行: 預設為0,然後當s有的字母就+1,t有的時候就-1

結果: 如果計數最後為0表示返回True

def isAnagram(s, t):
  ## 判斷字串長度是否一樣
  if len(s) != len(t):
    return False
  ## 創建一個用來記錄次數的字典
  c_d = {}
  
  ## 將s中所有的元素裝入字典並計算次數,由於c_d一開始裡面並不會有任何key值,如果直接+1會報錯,所以使用.get先創建一個
  ## 然後賦值為0,接著再+1
  for c in s:
    c_d[c] = c_d.get(c, 0) + 1
#  print(c_d)
  
  ## 將t中所有元素取出,並到c_t中找尋對應有的key,將其值減一
  ## 如果元素根本沒有出現在c_t的key中,表示s中沒有此元素,直接回傳False
  ## 如果c_t中已經把這個元素的計數扣到0了,然後t還有還要繼續扣,也直接回傳False
  for c in t:
    if (c not in c_d) or (c_d[c] == 0):
      return False
    else:
      c_d[c] -=1
#    print(c_d)
  return True
  
isAnagram('elephants', 'aestnhple')  

執行結果

True


方法二: sorted

說明: 只要將兩組字符串重新排序,整個字符串就會依a~z的順序排好,同樣的字母就會排在一起,兩組字串都被重新排序,這樣就可以知道它們是否完全一樣了

def isAnagram(s, t):
  ## 判斷字串長度是否一樣
  if len(s) != len(t):
    return False
  ## 返回經過排序過後的s和t是否一樣
  return sorted(s) == sorted(t)
isAnagram('elephants', 'aestnhple') 

執行結果

True

我在LeetCode上面執行,方法二的執行速度較方法一來得快喔!!



方法三: Counter

def isAnagram(s, t):
  from collections import Counter
#  print(Counter(s))
#  print(Counter(t))
  return Counter(s) == Counter(t)
isAnagram('elephants', 'aestnhple')

執行結果

True



結果發現第三種方法跑起來更快xd

CC BY-NC-ND 2.0 版权声明

喜欢我的文章吗?
别忘了给点支持与赞赏,让我知道创作的路上有你陪伴。

加载中…
加载中…

发布评论