Leetcode PHP题解--D61 953. Verifying an Alien Dictionary

D61 953. Verifying an Alien Dictionary

题目链接

953. Verifying an Alien Dictionary

题目分析

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

思路

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

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

最终代码

<?php
class 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;
    }
}

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