Leetcode基础刷题之PHP解析(49. Group Anagrams)

 2019-7-1 星期一 开始吧

接下来一段时间可能不会每天更新了，目前提了辞职，半个月过渡期正式离职，准备开始系统地进行面试准备了,祝我好运。

上一题链接Leetcode基础刷题之PHP解析(21. Merge Two Sorted Lists)

题目描述

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

题目分析

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

   /**
     * @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;
    }

Github整理地址:https://github.com/wuqinqiang/leetcode-php