LeetCode每日一题:键盘行（No.500）

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。
复制代码

示例：

输入: ["Hello", "Alaska", "Dad", "Peace"]
输出: ["Alaska", "Dad"]
复制代码

思考：

循环遍历单词列表，先判断每个单词首字母在哪一个键盘行。
然后再遍历单词每个字母，看是否全在这个键盘行内。在则加入结果集List。
复制代码

实现：

class Solution {
    public String[] findWords(String[] words) {
        if (words == null) {
            return null;
        }
        //键盘行
        String lines[] = new String[]{
                "qwertyuiop",
                "asdfghjkl",
                "zxcvbnm"
        };
        
        String[] temp = new String[words.length];
        //转小写
        for (int count = 0; count < words.length; count++) {
            temp[count] = words[count].toLowerCase();
        }
        List<String> resultList = new ArrayList();
        int line;
        for (int i = 0; i < temp.length; i++) {
            //所在键盘行
            line = -1;
            char[] charArray = temp[i].toCharArray();
            //寻找首字母所在键盘行
            for (int j = 0; j < lines.length; j++) {
                if (lines[j].contains(String.valueOf(charArray[0]))) {
                    line = j;
                    break;
                }
            }
            if (line != -1) {
                int k;
                遍历单词所有字母看是否全在该键盘行内
                for (k = 0; k < charArray.length; k++) {
                    if (!lines[line].contains(String.valueOf(charArray[k]))) {
                        break;
                    }
                }
                if (k >= charArray.length) {
                    resultList.add(words[i]);
                }
            } else {
                continue;
            }
        }
        return resultList.toArray(new String[resultList.size()]);
    }
}复制代码