[数组]键盘行

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

美式键盘 中：

• 第一行由字符 "qwertyuiop" 组成。
• 第二行由字符 "asdfghjkl" 组成。
• 第三行由字符 "zxcvbnm" 组成。
• 

示例 1：

输入：words = ["Hello","Alaska","Dad","Peace"]
输出：["Alaska","Dad"]

示例 2：

输入：words = ["omk"]
输出：[]

示例 3：

输入：words = ["adsdf","sfd"]
输出：["adsdf","sfd"]

题解1:

方法一：遍历
我们为每一个英文字母标记其对应键盘上的行号，然后检测字符串中所有字符对应的行号是否相同。

我们可以预处理计算出每个字符对应的行号。

遍历字符串时，统一将大写字母转化为小写字母方便计算。

class Solution {
    public String[] findWords(String[] words) {
            ArrayList<String> list = new ArrayList<>();
        //定义一个字典 用来表示26个字母在键盘上的位置
        // 1代表从上往下的第二行
        String rowIdx = "12210111011122000010020202";
        for (String word : words) {
            //默认在一行
            boolean isValid = true;
            //获取 每个单词 第一个字母 在字典里对于的字符
            char idx = rowIdx.charAt(Character.toLowerCase(word.charAt(0)) - 'a');
            for (int i=1;i<word.length();++i){
                //判断从第二个开始 和第一个字符，在字典中所对应的字符是否相同
                // 有一个不同 就设置false 并结束循环
                if(rowIdx.charAt(Character.toLowerCase(word.charAt(i))-'a')!=idx){
                    isValid = false;
                    break;
                }
            }
            //在一行 添加到数组中
            if (isValid){
                list.add(word);
            }
        }
        String[] ans = new String[list.size()];
        for (int j=0;j<list.size();j++){
            ans[j] = list.get(j);
        }
        return ans; 
    }
}