首页 > 其他 > 详细

Leetcode 500.键盘行

时间:2019-02-14 01:13:07      阅读:223      评论:0      收藏:0      [点我收藏+]

键盘行

给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。

   

技术分享图片

   

示例:

输入: ["Hello", "Alaska", "Dad", "Peace"]

输出: ["Alaska", "Dad"]

   

注意:

  1. 你可以重复使用键盘上同一字符。
  2. 你可以假设输入的字符串将只包含字母。

 

 1 import java.util.ArrayList;
 2 import java.util.List;
 3 
 4 class Solution {
 5     public String[] findWords(String[] words) {
 6         List<String> res=new ArrayList<String>();
 7         String row1="wqertyuiopQWERTYUIOP";
 8         String row2="sadfghjklASDFGHJKL";
 9         String row3="zxcvbnmZXCVBNM";
10         for(String word:words){
11             int a=0;
12             int b=0;
13             int c=0;
14             for(int i=0;i<word.length();i++){
15                 if(row1.contains(word.charAt(i)+"")) a=1;
16                 else if(row2.contains(word.charAt(i)+"")) b=1;
17                 else if(row3.contains(word.charAt(i)+"")) c=1;
18                 if(a+b+c>1) break;
19             }
20             if(a+b+c==1) res.add(word);
21         }
22         String[] str=new String[res.size()];
23         for(int i=0;i<str.length;i++){
24             str[i]=res.get(i);
25         }
26         return str;
27     }
28 }

 

Leetcode 500.键盘行

原文:https://www.cnblogs.com/kexinxin/p/10372513.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!