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

美式键盘 中：

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

 

示例 1：

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

输入：words = ["omk"]
输出：[]
示例 3：

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

提示：

1 <= words.length <= 20
1 <= words[i].length <= 100
words[i] 由英文字母（小写和大写字母）组成

题解：

我们为每一个英文字母标记其对应键盘上的行号，然后检测字符串中所有字符对应的行号是否相同。首先可以预处理计算出每个字符对应的行号，然后遍历字符串时，统一将大写字母转化为小写字母方便计算。

class Solution {
    public String[] findWords(String[] words) {
        ArrayList<String> arrList = new ArrayList<String>();
        String rowIdx = "12210111011122000010020202";
        
        for (String i:words) {
        	boolean tag = true;
			char a = rowIdx.charAt(Character.toLowerCase(i.charAt(0))-'a');
			for (int j = 1; j < i.length(); j++) {
				if (rowIdx.charAt(Character.toLowerCase(i.charAt(j))-'a')!=a) {
					tag = false;
					break;
				}
			}
			if (tag) {
				arrList.add(i);
			}
		}
        String[] anStrings = new String[arrList.size()];
        for (int i = 0; i < anStrings.length; i++) {
			anStrings[i] = arrList.get(i);
		}
        return anStrings;
    }
}