本文共 1432 字，大约阅读时间需要 4 分钟。

键盘行字符处理问题

问题链接：

问题描述

给定一个单词列表，判断其中哪些单词所包含的字符可以使用下面图例中的键盘上的同一行字母就可以构成。

注意：假设键盘上同一行的字符可以多次使用。

算法设计

package com.bean.algorithmbasic;import java.util.HashMap;import java.util.LinkedList;import java.util.List;import java.util.Map;public class KeyboardRow {
       public static String[] findWords(String[] words) {        //把键盘上的每一行字母作为一个字符串数组的元素表示出来。（只处理26个字母）        String[] strs = {
  "QWERTYUIOP","ASDFGHJKL","ZXCVBNM"};        //创建一个map对象        Map
   
     map = new HashMap<>();        //将字符串数组元素转化为字符数组，然后依次装入map对象中。        //map对象的KEY对应字符，VALUE对应行标（rowIndex）        for(int i = 0; i
    
      pair into the map            }        }        List
     
       res = new LinkedList<>();        for(String w: words){            if(w.equals("")) continue;            int index = map.get(w.toUpperCase().charAt(0));            for(char c: w.toUpperCase().toCharArray()){                if(map.get(c)!=index){                    index = -1; //don't need a boolean flag.                     break;                }            }            if(index!=-1) res.add(w);//if index != -1, this is a valid string        }        return res.toArray(new String[0]);    }    public static void main(String[] args) {        // TODO Auto-generated method stub        String[] array= {
  "Hello", "Alaska", "Dad", "Peace"};        String[] result=findWords(array);        for(int i=0;i
     
    
   

输出结果：

Alaska

（完）