D61 953. Verifying an Alien Dictionary

题目链接

953. Verifying an Alien Dictionary

题目分析

给定一个单词数组和一个字符串，判断给定的数组是否满足给定字符串的顺序。

思路

按给定字符串，替换成正常顺序的单词。

再判断sort之前和之后的数组是否相同。

最终代码

<?phpclass Solution {    /**     * @param String[] $words     * @param String $order     * @return Boolean     */    function isAlienSorted($words, $order) {        $order = array_flip(str_split($order));        $alphas = str_split('abcdefghijklmnopqrstuvwxyz');        $words = array_map(function($val) use ($order, $alphas){            $chars = str_split($val);            $word = [];            foreach($chars as $char){                $word[] = $alphas[$order[$char]];            }            return implode('', $word);        }, $words);        $originalWords = $words;        sort($words);        return $words == $originalWords;    }}

若觉得本文章对你有用，欢迎用爱发电资助。