键盘行

题目描述：给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/keyboard-row/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：遍历字符

首先，如果words为null或者words为空数组，则直接返回空数组，就是没有符合条件的单词。

否则，首先初始化一个Map为characterMap用于保存行数和对应行所有的字符，然后遍历words中的单词word：

• 首先获取word中的第一个字符为firstCharacter，根据characterMap判断第一个字符firstCharacter在哪一行并记录rowNum；

• 然后，判断word后面的字符是否都在第rowNum行，如果不是，则跳过处理下一个单词；如果是，则把单词添加到结果集里面。

最后返回结果集中的单词。

【每日寄语】 平平淡淡看世界，踏踏实实写人生。