Leetcode PHP题解--D25 500. Keyboard Row

时间 2019-12-10

标签 leetcode php 题解 d25 keyboard row 栏目 PHP 繁體版

原文原文链接

500. Keyboard Row

题目连接

500. Keyboard Rowphp

题目分析

给定一个字符串数组，返回那些所出现的字母在QWERTY键盘中同一行的字符串。数组

例如，单词hello中，字母h和l在键盘的第二行（或者中间那一行），剩余字母e和o在第一行。故排除之。
再如，Dalas中，全部字母都在中间那一行，则返回它。函数

思路

个人思路是，把键盘中每一行出现的字母存进3个数组中（由于有3行），将每一个字符串分割成数组，判断该数组与每一行字母数组是否有差集。若是分散在不一样行，则一定会在与某一行有差。用array_filter函数过滤这些有差的字符串便可。.net

最终代码

<?php
class Solution {
    function findWords($words) {
            return array_filter($words, function($val){
                        $val = array_unique(str_split(strtolower($val)));
                                    $q = ['q','w','e','r','t','y','u','i','o','p'];
                                                $a = ['a','s','d','f','g','h','j','k','l'];
                                                            $z = ['z','x','c','v','b','n','m'];
                                                                        
                                                                                    return !(array_diff($val,$q) && array_diff($val,$a)&&
                                                                                                    array_diff($val,$z));
                                                                                                            });
                                                                                                                }
                                                                                                                }

若以为本文章对你有用，欢迎用[爱发电](https://afdian.net/@skys215)资助。