49.md

:pencil2:Leetcode之PHP版题目解析（49. Group Anagrams)

2019-07-01 吴亲库里 库里的深夜食堂

---

:pencil2:描述

给定一个数组，让我们将字谜组合在一起，就类似小时候玩过的成语接龙一样。

---

:pencil2:题目实例

​ ****

:pencil2:题目分析

刚才我用了类似来形容，就是因为你可以看出上面的字符串特点，只要是接龙的词，其实他们的单词长度和字母是一样的，只是换了顺序，这样我们就可以先将字符串排序，然后把相同的字符串都放到一个数组里，最后返回一个二维数组即可。

:pencil2:解法一

   /**
     * @param String[] $strs
     * @return String[][]
     */
    function groupAnagrams($strs) {  
        $res=[];
        foreach($strs as $str){
            $strArray=str_split($str);
            sort($strArray);
            $temp=implode(' ',$strArray).'';
            $res[$temp][]=$str;
        }
        return $res;
    }

---

联系

​