day500:键盘行

问题： 键盘行

给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。

美式键盘 中：

第一行由字符 “qwertyuiop” 组成。
第二行由字符 “asdfghjkl” 组成。
第三行由字符 “zxcvbnm” 组成。

示例 1：
输入：words = [“Hello”,“Alaska”,“Dad”,“Peace”]
输出：[“Alaska”,“Dad”]

示例 2：
输入：words = [“omk”]
输出：[]

示例 3：
输入：words = [“adsdf”,“sfd”]
输出：[“adsdf”,“sfd”]

来源：力扣（LeetCode）

思路一：分行

1. 不同字母标记行号；
2. 遍历字符串数组中每个单词的字符，检查是否属于同一行。

class Solution {
    public String[] findWords(String[] words) {
        ArrayList<String> ans = new ArrayList();
        String row = "23321222122233111121131313";
        for(String word :words){
            boolean isValid = true;
            char idx = row.charAt(word.toLowerCase().charAt(0)-'a');
            for(int i=1; i<word.length(); i++){
                if(row.charAt(word.toLowerCase().charAt(i)-'a') != idx){
                    isValid = false;
                    break;
                }
            }
            if(isValid)
                ans.add(word);
        }
        int size = ans.size();
        String[] arr = (String[])ans.toArray(new String[size]);
        return arr;
    }
}