leetcode 500. Keyboard Row

来源：互联网发布：风凰新闻软件编辑：程序博客网时间：2024/05/17 09:21

package com.swjtu.easy.twosum;import java.util.ArrayList;import java.util.HashSet;/** * @author tangmin * @create 2017年2月26日 下午12:11:23 */public class KeyboardRow {public static void main(String[] args) {// TODO Auto-generated method stubString[] words = {"qz", "Hello", "Alaska", "Dad", "Peace"};for (String str: new KeyboardRow().findWords(words))System.out.println(str);}public String[] findWords(String[] words) {String alphabet = "qwertyuiopasdfghjklzxcvbnm";ArrayList<String> reslist = new ArrayList<String>();for(int  i= 0;i <words.length; i++) {HashSet<String> set = new HashSet<String>();for (int j=0;j<words[i].length(); j++) {int idx = alphabet.indexOf(words[i].toLowerCase().charAt(j));if(idx<10) {set.add("1");}else if (idx < 19) {set.add("2");}else {set.add("3"); }}if (set.size()==1) { reslist.add(words[i]);}}return (String[])reslist.toArray(new String[reslist.size()]);}}

0 0