【LeetCode】500.Keyboard Row

怼烎@ 2022-06-01 04:42 137阅读 0赞

#### 题目：[https://leetcode.com/problems/keyboard-row/description/][https_leetcode.com_problems_keyboard-row_description] ####

Example 1:

Input: ["Hello", "Alaska", "Dad", "Peace"]
    Output: ["Alaska", "Dad"]

Note:

1.  You may use one character in the keyboard more than once.
2.  You may assume the input string will only contain letters of alphabet.

#### 思路 ####

1、给定String\[\]，因此首先遍历该数组；

2、对每个单词，首先判断第一个字符属于键盘上哪一行，再去判断后边的字符是否属于同一行，只要出现false就break；

3、返回满足要求的单词string\[\] 【放入list-->转换为String\[\]，因为string\[\] 无法确定长度 不能初始化，因此选用list)】

note：我将键盘每行letter的大小写都包含进String字符串了，可以判断的时候忽略大小写是另一种方法，整体思路一样。

#### 我的代码   2ms     ####

#### `class Solution { public static Boolean judge(String s){ String row1 = "qwertyuiopQWERTYUIUOP"; String row2 = "asdfghjklASDFGHJKL"; String row3 = "zxcvbnmZXCVBNM"; char[] cs = s.toCharArray(); for(int i=1; i<cs.length; i++){ if(row1.indexOf(cs[0]) != -1){if(row1.indexOf(cs[i]) != -1) continue; else return false; } else if(row2.indexOf(cs[0]) != -1) {if(row2.indexOf(cs[i]) != -1) continue; else return false; } else if(row3.indexOf(cs[0]) != -1) {if(row3.indexOf(cs[i]) != -1) continue; else return false; } } return true; } public String[] findWords(String[] words) { ArrayList<String> list = new ArrayList<>(); for(int i=0; i<words.length; i++){ if(judge(words[i])){ list.add(words[i]); } } return (String[])list.toArray(new String[list.size()]); } }` ####

#### Discuss中一行代码： ####

他使用的是java 8中的Stream流，它与 java.io 包里的 InputStream 和 OutputStream 是完全不同的概念。它也不同于 StAX 对 XML 解析的 Stream，也不是 Amazon Kinesis 对大数据实时处理的 Stream。Java 8 中的 Stream 是对集合（Collection）对象功能的增强，它专注于对集合对象进行各种非常便利、高效的聚合操作（aggregate operation），或者大批量数据操作 (bulk data operation)。Stream API 借助于同样新出现的 Lambda 表达式，极大的提高编程效率和程序可读性。

*  所有 Stream 的操作必须以 lambda 表达式为参数
 *  Streams were never about performance, they are slower than most other ways of writing the same logic. Their advantage lies in brevity of code.--->Stream很慢，优点简化代码。

#### 代码 ####

#### `public String[] findWords(String[] words) { return Stream.of(words).filter(s -> s.toLowerCase().matches("[qwertyuiop]*|[asdfghjkl]*|[zxcvbnm]*")).toArray(String[]::new); }`  关于Stream ：[https://www.ibm.com/developerworks/cn/java/j-lo-java8streamapi/][https_www.ibm.com_developerworks_cn_java_j-lo-java8streamapi]       ####

[https_leetcode.com_problems_keyboard-row_description]: https://leetcode.com/problems/keyboard-row/description/
[https_www.ibm.com_developerworks_cn_java_j-lo-java8streamapi]: https://www.ibm.com/developerworks/cn/java/j-lo-java8streamapi/