码迷,mamicode.com
首页 > 其他好文 > 详细

3.Keyboard Row

时间:2017-09-04 17:52:06      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:class   rip   一个   result   style   oar   dex   tco   UI   

leetcode地址:https://leetcode.com/problems/keyboard-row/description/

题意:给你一个字符串数组,输出一个新的数组,这个新的数组中的每一个字符串所有的字符属于键盘上的同一行。

 

 1     public String[] findWords(String[] words) {
 2         String[] tmp = new String[]{"qwertyuiop","asdfghjkl","zxcvbnm"};
 3         Map<Character,Integer> map = new HashMap<Character,Integer>();
 4         for(int i=0;i<tmp.length;i++)
 5         {
 6             char[] chars = tmp[i].toCharArray();
 7             for(char a:chars)
 8                 map.put(a,i);
 9         }
10         
11         List<String> result = new ArrayList<String>();
12         for(int i=0;i<words.length;i++)
13         {
14             String str = words[i].toLowerCase();
15             int index = map.get(str.charAt(0));
16             boolean flag = true;
17             for(char a:str.toCharArray())
18             {
19                 if(map.get(a) != index)
20                     flag = false;
21             }
22             if(flag)
23                 result.add(words[i]);
24         }
25         return result.toArray(new String[0]);
26         
27     }

 

3.Keyboard Row

标签:class   rip   一个   result   style   oar   dex   tco   UI   

原文地址:http://www.cnblogs.com/zhangtao1993/p/7474484.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!