leetcode 500. Keyboard Row

最新推荐文章于 2021-09-24 16:40:27 发布

山月兰华

最新推荐文章于 2021-09-24 16:40:27 发布

阅读量209

点赞数

分类专栏： Java leetcode

本文链接：https://blog.csdn.net/shanyuelanhua/article/details/57411756

版权

leetcode 同时被 2 个专栏收录

37 篇文章 0 订阅

订阅专栏

Java

15 篇文章 0 订阅

订阅专栏

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 stub
		String[] 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()]);
	}
}