我們遇到了問題

如何用簡單的英語解決它苍糠？

首先要做的是閱讀問題并確保您了解說明要求您做什么叁丧。

接下來，確定問題中給定的所有變量的可能值，并嘗試為每個變量提出一個邏輯解決方案拥娄。

最后蚊锹，試著寫出一個算法，從文字而不是代碼開始稚瘾，寫出每個程序員都知道的被稱為“偽代碼”的東西

什么是偽代碼牡昆？

當我們考慮編程時，經(jīng)常會看到偽代碼孟抗。它是程序員用來設(shè)計算法或另一個系統(tǒng)功能的語言的描述性詞迁杨。

這種編程語言可以使用普通語言的結(jié)構(gòu)約定钻心，但它是為人類閱讀而不是機器閱讀而設(shè)計的凄硼。

算法示例

這是一個例子，說明我們在面對問題時如何思考以及如何解決問題捷沸。

當然這只是我的觀點摊沉，但我希望你能從中得到一些東西。我會從leetcode得到這個問題

這個關(guān)于字謎的問題痒给，字謎是通過重新排列另一個單詞的字母而創(chuàng)建的單詞说墨。新單詞將始終具有原始單詞的所有原始字母，但順序不同苍柏。

示例 1

輸入： strs = [“eat”,”tea”,”tan”,”ate”,”nat”,”bat”]

輸出： [[“bat”]尼斧，[“nat”，“tan”]试吁，[“ate”棺棵，“eat”，“tea”]]

您已閱讀說明熄捍、查看示例并在 Google 上進行了研究烛恤。所有這些都應(yīng)該讓您提前為所請求的內(nèi)容和代碼行中包含的內(nèi)容做好準備。

當然余耽，您仍在嘗試弄清楚如何將其放在代碼中缚柏，但是現(xiàn)在您對解決方案有了一定的了解，您可以著手處理它碟贾。

我的想法逐步過程如下：

1. 我可以從輸入數(shù)據(jù)中得到每個單詞的一個實例币喧。

2. 這個實例應(yīng)該讓它成為默認實例，并且它應(yīng)該被排序袱耽。

3. 同樣杀餐，此默認實例將是收集其他實例的鍵值。

4. 該集合是一個數(shù)組扛邑，其中的這些值來自已排序的鍵值怜浅。

5. 如果我找不到多個實例，那么我將返回我得到的任何實例。

現(xiàn)在讓我們通過想象我們編寫了幾行代碼來進一步分解它恶座。但是這段代碼將是一個偽代碼搀暑。

所以我們需要一種可以存儲鍵值對的表。鍵將是單詞的默認排序?qū)嵗缌眨祵⑹峭粏卧~的相同字符內(nèi)的多個實例值的數(shù)組自点。如果我們找不到相同單詞的任何其他實例，那么我們將其單獨放入數(shù)組中脉让。

所以桂敛，

遍歷輸入數(shù)組

對每個字符串進行排序，使其成為我們上面討論的默認鍵

鍵是否存在于哈希表中溅潜，然后將未排序的版本放入它的值中

如果沒有术唬，則在循環(huán)中使用當前值創(chuàng)建一個數(shù)組

Javascript中的源代碼：

function groupAnagrams(strs) {
//creating the Hash Table
const hashTable = {}
  for (let i = 0; i < strs.length; i++){ //Loop through the input list

  // Creating the default key by sorting out the value from each string

  // To use the Sort method in JS, you need to use it on an array.

  // By using the Split() method, you create an array from this current value that you standing on.

  // By using the join() method, you recreate the string from the group of characters you created with the split() method above.

    const defKey = strs[i].split('').sort().join('')

    if (hashTable[defKey]){ 
  //Checking if the hash table has this value if yes, push the current value which is in that case going to be  different instance from the sorted default instance.

    hashTable[defKey].push(strs[i])

    } else {

    // if not just initialize it with an array

    hashTable[defKey] = [strs[i]]

    }

  }
//Another great method in JS to help you flat all arrays created in the values of hash Table into one array
return Object.values(hashTable)
};

Python中的源代碼：

def groupAnagrams(strs):
  hashTable = {}
  for s in strs:
    defKey = ''.join(sorted(s))
    if defKey in hashTable:
      hashTable[defKey].append(s)
    else:
      hashTable[defKey] = [s]
  return hashTable.values()