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;
    }
}

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

skys215 has written 118 articles

没有bug的代码是有bug的代码。

积分:5827 等级:P8 职业:PHP工程师 城市:深圳

0 条回复

登录后才能进行评论,立即登录?