500. Keyboard Row

题目链接

500. Keyboard Row

题目分析

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

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

思路

我的思路是，把键盘中每一行出现的字母存进3个数组中（因为有3行），将每个字符串分割成数组，判断该数组与每一行字母数组是否有差集。如果分散在不同行，则必定会在与某一行有差。用array_filter函数过滤这些有差的字符串即可。

最终代码

<?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));});}
}
复制代码

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

Leetcode PHP题解--D25 500. Keyboard Row相关推荐

【leetcode】500. Keyboard Row
问题描述: Given a List of words, return the words that can be typed using letters of alphabet on only on ...
LeetCode 500. Keyboard Row
Given a List of words, return the words that can be typed using letters of alphabet on only one row' ...
500. Keyboard Row
此题要求在input string array中找出能被一行键盘打出来的string,很有意思的一题,有很多amazing的解法: Solution 1:一行函数解爆它 public String[] ...
LeetCode/LintCode 题解丨一周爆刷字符串：URL 编码
描述给出一个代表网址 host 的字符串 base_url,和代表查询参数的列表 query_params_list,你需要返回带查询参数的完整 URL. 查询参数列表由一些包含两个元素的数组组成, ...
LeetCode/LintCode 题解丨一周爆刷双指针：最小范围
描述有k个升序排列的数组,寻找一个最小范围,使每个数组中至少有一个元素被包含. 范围[a,b]比范围[c,d]小,当且仅当b-a < d-c,或是a < c且b-a == d-c. 给定 ...
LeetCode/LintCode 题解丨一周爆刷字符串：简化路径
描述给定一个文件的绝对路径(Unix-style),请进行路径简化. Unix中, . 表示当前目录, - 表示父目录. 结果必须以 / 开头,并且两个目录名之间有且只有一个 /.最后一个目录名(如 ...
LeetCode/LintCode 题解丨一周爆刷字符串：神奇字符串
描述一个神奇字符串S仅包含'1'和'2',并遵守以下规则: 字符串S是神奇的,因为连接字符'1'和'2'的连续出现次数会产生字符串S本身. 字符串S的前几个元素如下:S = "122112 ...
LeetCode/LintCode 题解丨一周爆刷双指针：神奇字符串
描述一个神奇字符串S仅包含'1'和'2',并遵守以下规则: 字符串S是神奇的,因为连接字符'1'和'2'的连续出现次数会产生字符串S本身. 字符串S的前几个元素如下:S = "122112 ...
LeetCode/LintCode 题解丨一周爆刷字符串：乱序字符串
描述给出一个字符串数组S,找到其中所有的乱序字符串(Anagram). 如果一个字符串是乱序字符串,那么他存在一个字母集合相同. 但顺序不同的字符串也在S中. 所有的字符串都只包含小写字母. 点击查 ...

Leetcode PHP题解--D25 500. Keyboard Row

500. Keyboard Row

题目链接

题目分析

思路

最终代码

Leetcode PHP题解--D25 500. Keyboard Row相关推荐

最新文章

热门文章